연속 접속 보너스 장부

문제

한 게임 서버는 시험 운영 기간에 한 이용자가 받은 접속 점수를 계산한다. 시험 운영 기간은 N일이며, 각 날짜에는 이용자가 접속했는지를 나타내는 기록이 하나씩 남는다. 기록이 1이면 그날 접속한 것이고, 0이면 접속하지 않은 것이다. 서버는 기록을 첫날부터 마지막 날까지 날짜 순서대로 처리한다. 접속한 날에는 현재 이어지고 있는 연속 접속 일수만큼 점수를 지급한다. 전날 접속하지 않았거나 시험 운영의 첫날이라면 연속 접속 일수는 1이다. 전날에도 접속했다면 전날의 연속 접속 일수에 1을 더한 값이 그날의 연속 접속 일수다. 접속하지 않은 날에는 점수를 지급하지 않으며, 이어지고 있던 연속 접속 기록도 끊어진다. 따라서 접속하지 않은 날 다음에 다시 접속하면 연속 접속 일수는 반드시 1부터 시작한다. 예를 들어 사흘 동안 빠짐없이 접속했다면 날짜별 지급 점수는 차례로 1점, 2점, 3점이다. 그다음 날 쉬고 다시 접속하면 다시 접속한 날에는 1점만 받는다. 연속 접속이 끊겨도 앞서 받은 점수는 사라지지 않는다. 연속 접속 일수에 별도의 상한은 없으며, 점수는 모두 정수다. 시험 운영 전에 이어진 접속 기록은 없고, 이용자가 가진 점수도 0점이다. 입력에는 시험 운영 기간의 모든 날짜가 빠짐없이 주어진다. 같은 날짜를 두 번 처리하거나 날짜의 순서를 바꾸지 않는다. 이용자가 N일 동안 받은 점수의 합을 구한다. 한 번도 접속하지 않았다면 합은 0점이다. 날짜별 점수나 가장 긴 연속 접속 일수는 출력하지 않는다.

입력

첫째 줄에 시험 운영 기간 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 날짜 순서대로 N개의 접속 기록이 공백으로 구분되어 주어진다. 각 기록은 정수 0 또는 1이다.

출력

N일 동안 받은 점수의 합을 정수 하나로 출력한다. 한 번도 접속하지 않았다면 0을 출력한다.

8
1 1 0 1 1 1 0 1

10

4
0 0 0 0

0

5
1 1 1 1 1

15

출처: Devin.KR 자체 제작