지원팀의 완료 기록

문제

한 회사의 사내 IT 지원팀은 직원들이 보내는 컴퓨터와 주변 기기 관련 요청을 처리한다. 지원팀은 업무를 마칠 때마다 그날 처리가 완료된 요청의 수를 기록한다. 월말 보고서를 만드는 담당자는 연속된 N일의 기록을 받아 이 기간에 완료한 요청이 모두 몇 건인지 정리하려고 한다. 하루 기록에 적힌 수는 해당 날짜에 새로 완료한 요청의 수다. 전날까지 완료한 요청의 누적 건수가 아니며, 그날 접수한 요청의 수를 뜻하지도 않는다. 예를 들어 이전 날짜에 접수한 요청을 오늘 해결했다면 오늘의 완료 기록에 포함한다. 반대로 오늘 접수했어도 아직 해결하지 못한 요청은 오늘의 완료 기록에 포함하지 않는다. 이러한 구분은 지원팀이 이미 마쳤으므로 담당자는 주어진 수를 그대로 사용하면 된다. 각 요청은 처리가 완료된 날짜의 기록에 정확히 한 번만 포함된다. 서로 다른 날짜의 기록에 같은 요청이 중복으로 들어가는 일은 없다. 기록을 나중에 취소하거나 완료한 요청을 다시 미처리 상태로 바꾸는 일도 없다. 따라서 기간 전체의 완료 건수를 구하기 위해 날짜 사이의 요청을 서로 대조할 필요는 없다. 요청의 종류나 처리에 걸린 시간도 계산에 영향을 주지 않는다. 기록에는 요청을 한 건도 완료하지 못한 날이 포함될 수 있다. 그런 날의 완료 건수는 0으로 주어지며, 날짜 수 N에는 그날도 포함된다. 입력된 N일보다 앞이나 뒤에 완료한 요청은 이번 보고서에 넣지 않는다. 모든 기록은 0 이상의 정수이며 빠진 날짜는 없다. 날짜순으로 주어진 완료 건수를 이용하여 보고서에 적을 전체 완료 건수를 구하라. 출력은 하나의 정수로 나타내며, 기간 내내 완료한 요청이 없다면 0을 출력한다.

입력

첫째 줄에 기록한 날짜 수 N이 주어진다.
둘째 줄에 각 날짜의 완료 건수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다.
모든 입력은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i ≤ 1,000이다.

출력

주어진 N일 동안 완료한 요청의 총건수를 정수 하나로 출력한다.

4
3 0 5 2

10

3
0 0 0

0

1
17

17

출처: Devin.KR 자체 제작