게임 서버의 알림 묶음

문제

한 게임 서버는 플레이어에게 보낼 알림을 짧은 시간 동안 모았다가 묶음으로 전송한다. 운영자는 점검 시간 동안 서버가 실제로 전송한 알림 수를 확인하려 한다. 점검 시간에는 정확히 N개의 전송 묶음이 기록되었으며, 각 묶음에 들어 있던 알림의 수가 전송된 순서대로 주어진다. 한 묶음에 들어 있는 알림 수는 0 이상의 정수다. 전송 묶음은 내용이 비어 있어도 기록에 남는다. 따라서 알림 수가 0인 묶음도 N개의 묶음 중 하나로 센다. 다만 빈 묶음은 실제로 전송한 알림 수를 늘리지 않는다. 같은 개수의 알림이 들어 있는 묶음이 연속으로 나타날 수도 있으며, 이 경우에도 서로 다른 전송 기록이므로 각 묶음에 들어 있는 알림을 모두 합산해야 한다. 이 기록은 알림을 받은 플레이어 수가 아니라 전송된 알림의 개수를 나타낸다. 한 플레이어가 서로 다른 묶음에서 알림을 받았다면, 그 알림들은 각각 전송한 알림으로 센다. 알림의 내용이 같거나 받는 플레이어가 같다는 이유로 기록을 합치거나 제외하지 않는다. 모든 묶음의 전송은 완료되었고, 취소되거나 실패한 알림은 입력에 포함되지 않는다. 점검을 시작하기 전에 전송한 알림과 점검이 끝난 뒤에 전송한 알림은 계산 대상이 아니다. 입력에 나타난 N개 묶음만 확인하면 되며, 서버에 남아 있는 대기 알림 수나 접속 중인 플레이어 수를 알아낼 필요도 없다. 또한 각 묶음의 전송 시각은 총알림 수에 영향을 주지 않으므로 별도로 주어지지 않는다. 관리자가 필요한 값은 점검 시간 전체에 걸쳐 전송한 알림 수 하나다. 묶음별 개수나 중간까지의 합계는 출력하지 않는다. 모든 묶음이 비어 있었다면 총알림 수는 0이다. 주어진 기록을 차례대로 확인하여 점검 시간 동안 전송한 알림의 총수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 전송 묶음의 수를 나타내는 정수 N이 주어진다.
둘째 줄에 각 묶음에 들어 있는 알림 수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
0 ≤ A_i ≤ 1,000
모든 알림 수는 정수다.

출력

N개 묶음에 들어 있는 알림 수의 합을 정수로 한 줄에 출력한다.

6
4 0 7 4 2 0

17

1
0

0

4
9 9 9 9

36

출처: Devin.KR 자체 제작