연속 감지 조명의 사용량

문제

한 스마트 홈의 복도에는 사람이 머무는 시간에 따라 밝기를 높이는 조명이 설치되어 있다. 조명 제어기는 매분 끝에 센서가 남긴 기록 하나를 확인한다. 기록이 1이면 그 분에 사람이 감지되었다는 뜻이고, 0이면 감지되지 않았다는 뜻이다. 제어기는 사람이 연속으로 감지된 시간을 이용하여 각 분의 전력 사용량을 정한다. 이 문제에서 전력 사용량은 실제 단위 대신 정수 단위로 나타낸다. 사람이 감지된 분의 전력 사용량은 그 분까지 1이 연속으로 나온 횟수와 같다. 바로 앞 분의 기록이 0이거나 관찰을 시작한 첫 분이라면, 기록이 1인 그 분에는 1단위를 사용한다. 다음 분에도 1이 기록되면 그 분에는 2단위를 사용하고, 다시 다음 분에도 1이 기록되면 그 분에는 3단위를 사용한다. 이처럼 감지가 이어지는 동안에는 매분 사용량이 1씩 늘어난다. 기록이 0인 분에는 조명을 꺼서 0단위를 사용하며, 지금까지 이어진 연속 감지 횟수도 0으로 되돌린다. 관찰을 시작하기 전에는 조명이 꺼져 있었고, 연속 감지 횟수도 0이다. 관찰 구간 밖의 센서 기록은 고려하지 않는다. 따라서 첫 기록이 1이면 이전에 사람이 있었는지와 관계없이 1단위부터 시작한다. 관찰 마지막 분까지 사람이 계속 감지되더라도, 주어진 N분의 사용량만 합산한다. 중간에 0이 여러 번 연속으로 나와도 별도의 전력은 사용하지 않으며, 그 뒤 처음 나오는 1은 항상 새로운 연속 감지의 시작이다. 같은 기록이 반복되어도 각 분의 사용량을 따로 계산하여 더해야 한다. N분 동안 기록된 센서 값이 시간순으로 주어질 때, 조명이 사용한 전력의 총합을 구한다.

입력

첫째 줄에 관찰한 시간인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 N개의 정수가 시간순으로 공백으로 구분되어 주어진다. 각 정수는 0 또는 1이다.

출력

관찰한 N분 동안 조명이 사용한 전력의 총합을 정수로 한 줄에 출력한다. 한 번도 사람이 감지되지 않았다면 0을 출력한다.

7
1 1 0 1 1 1 0

9

4
0 0 0 0

0

1
1

1

출처: Devin.KR 자체 제작