题目描述

(此题与队列练习$1$相比改了$2$处:$1$加强了数据 $2$不保证队空时不会出队)

给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：$1$表示入队，$2$表示出队

输入

$N$(操作个数)

$N$个操作(如果是入队则后面还会有一个入队元素)

具体见样例(输入不保证队空时不会出队)

输出

最终队头元素，若最终队空，或队空时有出队操作，输出impossible!

样例

样例输入1

3
1 2
2
2

样例输出1

impossible!

数据范围

• 对于$100$%的数据 $N \leq 100000$ 元素均为正整数且小于等于$10^8$