Problem1677--队列--超市排队2

1677: 队列--超市排队2

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

Description

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


先来排队的,先结账

Input

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

Output

n次事件结束后,排队情况

Sample Input Copy

8 
4 5 6 0 7 -1 8 9

Sample Output Copy

6 7 5 8 9

Source/Category

 提高A