미스터 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를 도와 수의 정확한 합계를 구하는 프로그램을 작성해보자.

지우개는 0 timer 1s memory 128MB

지우개는 0 1s 128MB