题目描述

Aki 在训练营门口放了一个取号排队系统。系统维护一个队列，队首的人会最先被叫号。

现在给出连续的 $m$ 次操作，每次操作有两种之一：

• 进入队尾：有一位同学取号进入队尾。
• 队首离开：队首同学被叫到，离开队列。

Aki 需要你在每次操作结束后，立刻输出此时队首是谁。
如果队列为空，则输出 -1。

输入格式

第一行一个整数 $m$，表示操作次数。

接下来 $m$ 行，每行描述一次操作，格式为：

• 1 s：姓名为 $s$ 的同学进入队尾
• 2：队首同学离开（若当前队列为空，则本次操作无效）

其中姓名 $s$ 仅由小写字母组成。

• $1 \le m \le 2 \times 10^5$
• $1 \le |s| \le 20$，$s$ 仅包含小写字母
• 姓名不保证互不相同（可能出现同名同学）

输出格式

输出 $m$ 行。第 $i$ 行表示第 $i$ 次操作结束后队首同学的姓名；若队列为空输出 -1。

8
2
1 aki
1 bob
2
2
2
1 aki
2

-1
aki
aki
bob
-1
-1
aki
-1