메뉴 건너뛰기

문제

00c50 0이면 제외 0  

시간메모리제출 올바른 답 비율
1초64MB
41
9
22.0%


나의 횟수나의 최근 판정시도 성공 비율
118
72.7%
0이면 제외 

사장은 지난해 회사에서 번 수익의 합계를 알고 싶어 한다. 수익을 의미하는 일련의 '양의 정수'를 사장이 읽어주면, 그 수치를 모두 더하게 되면, 그 회사가 지난 해에 번 수익의 합계가 되는 것이다.

그러나, 사장은 숫자를 읽을 때 종종 실수를 하는데, 다행히도 실수를 하게 되면, 사장은 반드시 '영' 이라고 말한다. 이것은 '자신이 가장 최근에 읽은 숫자가 실수로 읽은 것이어서 무시해야 한다'는 의미다.

예를 들어, 사장이 "일, 삼, 오, 사, 영, 영, 칠, 영, 영, 육"라고 읽었다면, 다음의 방식으로 합계는 7이 된다.

사장 현재까지의 올바른 숫자 설명
일, 삼, 오, 사 1, 3, 5, 4 사장이 읽은 숫자 4개는 모두 올바르다.
영, 영 1, 3  최근에 읽은 숫자 2개(5,4) 를 무시한다.
1, 3, 7 남아있는 1, 3과 새로 읽은 7이 올바르다.
영, 영 1 최근에 읽은 숫자 2개(3,7)를 무시한다.
1, 6

남아있는 1과 새로 읽은 6이 올바르다.
지금까지의 숫자를 더하면 7이 된다.

 

어떤 순서에서든, 사장은 '영'을 외칠 수 있으며, 지금까지 올바르게 읽은 숫자만큼 '영'을 외칠 수 있다. 만약 지금까지 읽은 숫자의 갯수만큼 '영'을 외친다면, 합계는 0이 된다.

사장이 읽는 일련의 정수가 입력될 때, 올바른 숫자의 합계를 계산하는 프로그램을 작성하시오.

입력

첫째 줄에는 사장이 읽는 정수('영'을 포함)의 갯수 \(K(1 \leq K \leq 100,000)\)가 주어진다. 

그 다음 \(K\)개 줄에는 1개의 정수 \(M_{1 \leq i \leq k}(1 \leq M_i \leq 100, \ \ or \ \ M_i = 0)\)이 주어진다.

출력

첫째 줄에 사장이 읽은 정수 중에서 '올바른 숫자'의 합계를 출력한다. 합계는 0 이상, 1,000,000 이하다.

예시
1입력
4
3
0
4
0
출력
0
2입력
10
1
3
5
4
0
0
7
0
0
6
출력
7
출처
2015년 캐나타 정보올림피아드 시니어 1번 문제
위로