정수 \(n\)개가 순서대로 주어진다.

수가 \(0\)이 아니면 그 수를 스택에 넣고, 수가 \(0\)이면 스택의 가장 위에 있는 수를 꺼낸다.

모든 동작이 끝난 뒤 스택에 남아 있는 수를 출력하라.

입력에서 \(0\)이 주어질 때는 항상 스택에 꺼낼 수가 하나 이상 있다.

입력

첫째 줄에 정수의 개수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 정수가 하나씩 주어진다.

\((1 \le n \le 100000)\)

입력되는 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

스택의 바닥에 있는 수부터 위에 있는 수까지 공백으로 구분하여 출력한다.

스택이 비어 있다면 empty를 출력한다.

예제 입력

6
1
2
0
3
0
4

예제 출력

1 4