정수 배열을 동적으로 관리하는 프로그램을 작성하라.

양의 정수가 주어지면 배열의 끝에 추가하고, 0이 주어지면 가장 마지막에 추가된 원소를 제거한다.

0이 입력될 때 제거 가능한 원소가 반드시 존재함이 보장된다.

모든 입력을 처리한 뒤 배열에 남아 있는 원소들의 합산 값을 출력하라.

입력 설명

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)

이후 K개의 줄에 정수가 1개씩 주어진다.

정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0"일 경우에는 가장 최근에 추가된 수를 제거하고, 아닐 경우 해당 수를 추가한다.

정수가 "0"일 경우에 제거할 수 있는 수가 있음이 보장된다.

출력 설명

배열에 최종적으로 남아 있는 원소들의 합을 출력한다. 합은 231-1보다 작거나 같은 정수이다.

예제 입력 1

4
3
0
4
0

예제 출력 1

0

예제 입력 2

10
1
3
5
4
0
0
7
0
0
6

예제 출력 2

7