Description
皮皮这次来到超市当收银员,
最开始,收银台前一个人也没有,之后会发生3种事件:
1.新来的顾客:读入一个正整数 a 时,表示编号为 a 的顾客排在队伍最后
2.结账:读入一个0,表示最前面的顾客完成结账
3.结账:读入一个-1,表示最前面的顾客完成结账后,又排到队伍末尾
先来排队的,先结账
Input
输入共 2 行:
第 1 行,一个正整数 n,为事件发生了次数;n<=1000
第 2 行,n 个非负整数 若 ai > 0,事件是编号为 a 的顾客排在队伍最后;若 ai = 0,事件是表示最前面的顾客完成结账