Problem1672--栈--洗盘子1

1672: 栈--洗盘子1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 458  Solved: 361
[Status] [Submit] [Creator:]

Description

皮皮在大排档兼职洗碗工,他身边有一堆餐盘要洗。客人们吃完饭之后,要洗的盘子会放在这叠餐盘的顶端,
而皮皮洗盘子的时候总会取出这叠餐盘最顶上的盘子来洗,
开始时,没有待清洗餐盘,之后会发生两种事件:
1.叠餐盘:我们读入一个正整数 a 时,表示编号为 a 的餐盘叠在待洗盘子的顶端;
2.清洗餐盘:我们读入一个 0 时,表示清洗最顶端的一个餐盘。
两种事件一共发生了 n 次,请输出每次清洗的餐盘编号吧!

Input

输入共 2 行:
第 1 行,一个正整数 n,为事件发生了次数;
第 2 行,n 个非负整数 若 ai > 0,事件是 ai 号餐盘放在餐盘顶端;若 ai = 0,事件是清洗排在顶端的餐盘。

Output

每当排在顶端的餐盘清洗时,输出它的编号,空格分隔

Sample Input Copy

8 
21 52 43 0 14 0 0 36

Sample Output Copy

43 14 52

Source/Category

 提高A