题目描述

此题与队列练习1相比改了 2 处：1 加强了数据，2 不保证队空时不会出队。
给定一个队列，初始为空，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。
操作解释：
1 表示将某个数据加入到队列中，其后将跟随一个整数。例如，1 3 表示将数据 3 加入到队列的尾部；
2 表示从队列中删除队首元素。

输入格式

第一行一个整数 N，表示操作个数。1≤N≤10^6。
其后 N 个操作。如果是入队则后面还会有一个入队元素。元素均为正整数且小于等于 10^9。
具体见样例，不保证输入保证队空时不会出队。

输出格式

最终队头元素，若在出队过程中队空或者最终队空，输出 ”impossible!”（不含引号）

5
1 2
2
2
1 3
2

impossible!
impossible!