문제
미스터 Bu가 자연수로 이루어진 수들을 정리하다가 여러분에게 도움을 요청하고 있다. 미스터 Bu가 숫자를 부르면 그 합을 알려주면 되는 그리 어렵지 않는 요청이다.
안타깝게도 미스터 Bu는 종종 숫자를 잘 못 부르는 경우가 있다. 하지만 다행스럽게도 미스터 Bu는 수를 잘 못 부른 경우 알아차리고는 0이라고 말한다. 그런데 불행하게도 미스터 Bu는 숫자를 잘 못 부르는 경우를 여러 번 반복할 수 있으며 그때 마다 0을 외친다.
예를 들어 미스터 Bu가 1, 3, 5, 4, 0, 0, 7, 0, 0, 6이라고 수를 불렀다고 하자. 그러면 여러분은 최종 결과로 7을 말하면 된다. 7이 나오는 과정은 다음과 같다.
|
미스터 Bu가 말한다.
|
현재 남아 있는 수들
|
설명
|
|
일, 삼, 오, 사
영, 영
칠
영, 영
육
|
1, 3, 5, 4
1, 3
1, 3, 7
1
1, 6
|
네 개의 수를 기록한다.
목록의 마지막 두 개의 수를 지운다.
목로의 마지막에 7을 추가한다.
목록의 마지막 두 개의 수를 지운다.
목록에 남아 있는 수들의 합 7을 말한다.
|
어떤 경우에는 자연수를 부른 만큼 0을 부르는 경우도 있다고 한다. 이 경우 0을 출력한다. 미스터 Bu를 도와 수의 정확한 합계를 구하는 프로그램을 작성해보자.
입력
첫 행에 미스터 Bu가 부를 수의 개수 K (1 <= K <= 100,000)가 입력된다.
다음 행부터 K개의 행에 걸쳐 0이상 100이하의 정수가 입력된다.
출력
입력 데이터에 대하여 정확한 합을 계산하여 하나의 정수로 출력하시오.
예제 #1
4
3
0
4
0
0
예제 #2
10
1
3
5
4
0
0
7
0
0
6
7
출처
CCC 2014 Junior
로그인해야 코드를 작성할 수 있어요.