普及-⏱ 1000ms💾 256MB#P3058

题目描述

银行叫号系统:普通顾客按先来后到排队;VIP 到达时直接插到当前队伍第 $1$ 位顾客的后面(若队伍为空则成为队首)。给定到达事件序列(按时间顺序),输出最终服务顺序。

输入格式

第一行一个整数 $q$;接下来 $q$ 行,每行为 N id(普通)或 V id(VIP),id 为顾客编号。

输出格式

一行若干个整数,即最终队伍从队首到队尾的编号序列。

数据范围

$$1 \le q \le 1000,\ 1 \le id \le 10^9$$

样例输入 #1
1
N 7
样例输出 #1
7
样例输入 #2
3
N 1
N 2
N 3
样例输出 #2
1 2 3