회수함의 구간 기록

문제

한 지하철 노선에서는 여러 역에서 모은 빈 안내 카드 케이스를 열차에 실어 회수한다. 회수 담당자는 빈 회수함 하나를 가지고 출발하며, 수거 역 N곳을 정해진 순서대로 방문한다. 각 수거 역에는 그 역에서 모은 케이스가 준비되어 있다. 담당자는 수거 역에 도착할 때마다 준비된 케이스를 모두 회수함에 넣은 뒤 다음 역으로 출발한다. 회수함은 전체 케이스를 담기에 충분히 크며, 이동하는 동안 케이스를 꺼내거나 다른 곳에 내려놓지 않는다. 수거 역 사이에서 케이스가 추가되는 일도 없다. 마지막 수거 역에서 케이스를 넣은 뒤에는 바로 옆의 정리 역까지 한 구간을 더 이동한다. 정리 역에서는 회수함을 비우지만, 그 뒤의 이동은 이번 작업에 포함하지 않는다. 담당자는 케이스가 실린 상태로 이동한 양을 기록하기 위해 각 이동 구간에 점수를 매긴다. 한 구간의 점수는 그 구간을 출발할 때 회수함 안에 들어 있는 케이스 수와 같다. 구간의 길이나 이동 시간은 점수에 영향을 주지 않는다. 앞선 역에서 실은 케이스도 회수함 안에 계속 남아 있으므로, 이후 구간의 점수를 계산할 때마다 다시 포함된다. 점수를 계산하는 구간은 첫 번째 수거 역에서 두 번째 수거 역으로 가는 구간부터 마지막 수거 역에서 정리 역으로 가는 구간까지 총 N개이다. N이 1이면 유일한 수거 역에서 정리 역으로 가는 한 구간만 계산한다. 첫 번째 수거 역에 도착하기 전의 이동은 계산하지 않는다. 각 수거 역에서 추가하는 케이스 수가 주어질 때, N개 구간의 점수를 모두 더한 작업 점수를 구하는 프로그램을 작성한다. 어떤 역에 준비된 케이스가 0개여도 해당 역을 출발하는 구간은 점수 계산에 포함한다.

입력

첫째 줄에 수거 역 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
둘째 줄에 각 수거 역에서 추가하는 케이스 수 A_1, A_2, …, A_N이 방문 순서대로 공백으로 구분되어 주어진다. 각 A_i는 0 이상 1,000 이하의 정수이다.

출력

모든 이동 구간의 점수를 더한 작업 점수를 정수 하나로 출력한다. 모든 역에서 추가하는 케이스가 0개이면 0을 출력한다.

4
2 0 3 1

15

1
7

7

3
0 0 0

0

출처: Devin.KR 자체 제작