시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
OX 문제는 정답이 맞거나 틀린 두 가지 결과를 가지는 문제이다. 여러 개의 OX 문제로 이루어진 시험에서 연속으로 정답을 맞힌 경우에는 다음과 같이 가산점을 준다. 1번 문제를 맞히면 1점이다. 앞의 문제들을 틀리다가 처음으로 맞힌 문제도 1점이다. 정답이 연속되는 구간에서는 두 번째 정답이 2점, 세 번째 정답이 3점, ..., K번째 정답이 K점이 된다. 틀린 문제는 0점이다.
예를 들어, 10개의 OX 문제에서 맞힌 문제를 1, 틀린 문제를 0으로 표시하면 다음과 같이 점수가 계산된다. 이 경우 총점은 1+1+2+3+1+2=10점이다.
| 채점 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
|---|---|---|---|---|---|---|---|---|---|---|
| 점수 | 1 | 0 | 1 | 2 | 3 | 0 | 0 | 1 | 2 | 0 |
시험의 채점 결과가 주어졌을 때, 가산점을 고려한 총점을 계산하는 프로그램을 작성하시오.
첫째 줄에 문제의 개수 N (1 <= N <= 100)이 주어진다. 둘째 줄에는 N개 문제의 채점 결과가 0 또는 1로 주어지며, 각 값은 공백으로 구분된다. 0은 틀린 문제, 1은 맞힌 문제를 의미한다.
입력으로 주어진 채점 결과에 대해, 가산점을 적용한 총점을 첫째 줄에 출력한다.