Problem1676--队列--超市排队

1676: 队列--超市排队

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 310  Solved: 251
[Status] [Submit] [Creator:]

Description

皮皮这次来到超市当收银员,
最开始,收银台前一个人也没有,之后会发生两种事件:
1.新来的顾客:读入一个正整数 a 时,表示编号为 a 的顾客排在队伍最后
2.结账:读入一个0,表示最前面的顾客完成结账

先来排队的,先结账

Input

输入共 2 行:
第 1 行,一个正整数 n,为事件发生了次数;n<=1000
第 2 行,n 个非负整数 若 ai > 0,事件是编号为 a 的顾客排在队伍最后;若 ai = 0,事件是表示最前面的顾客完成结账

Output

输出结束的时候,还在排队的情况,从排前面的往后输出


Sample Input Copy

9
1 0 2 3 0 4 0 5 6

Sample Output Copy

4 5 6

Source/Category

 提高A