1184: 장부관리

ALGO는 회계를 담당하고 있으며, 잘못된 수를 모두 지워야 합니다.

ALGO는 정수를 차례대로 적어 나가고 있으며, 잘못 쓴 수를 발견할 때마다 0을 적어 이전에 쓴 수를 지웁니다.

ALGO가 모든 수를 처리한 후, 적어낸 모든 수의 합을 구하는 프로그램을 작성하세요. 이 때, 최종적으로 적힌 수가 없는 경우 합은 0입니다.

• 첫 번째 줄에는 정수 K가 주어집니다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 걸쳐 정수가 하나씩 주어집니다.
• 두 번째 줄 부터 입력되는 정수는 0 ~ 1,000,000 사이의 값을 가지며, 0이 주어진 경우 가장 최근에 쓴 수를 지웁니다.
• 모든 수를 처리한 후 적어낸 수가 없는 경우는 없다고 가정해도 좋습니다.

4
3
0
4
0

0