题目描述

给定一个初始为空的队列，只有两种操作：入队和出队。现给出这些操作，请输出最终的队头元素。

操作解释：

• 1 x 表示将数据 $x$ 加入到队列的尾部；
• 2 表示从队列中删除队首元素。

输入格式

第一行一个整数 $N$，表示操作个数。
接下来 $N$ 行，每行一个操作。如果是入队操作，则为两个整数 1 x；如果是出队操作，则为一个整数 2。

数据保证在队列为空时不会进行出队操作。

输出格式

一行，输出最终队头元素。若最终队列为空，输出 impossible!（不含引号）。

样例

3
1 2
1 9
2

9

样例解释
初始队列为空。

• 第 1 个操作：1 2，将 2 入队，队列变为 [2]；
• 第 2 个操作：1 9，将 9 入队，队列变为 [2, 9]；
• 第 3 个操作：2，删除队首元素，队列变为 [9]。
  最终队头元素为 9，输出 9。

数据范围

• $1 \le N \le 10^6$
• 入队元素 $x$ 的绝对值不超过 $10^9$，且为整数。
• 保证队空时不会进行出队操作。