题目描述

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

输入

$N$(操作个数)

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

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

输出

最终队头元素，若最终队空，输出impossible!

样例

样例输入1

3
1 2
1 9
2

样例输出1

9

• 提示:

对于$100$%的数据 $N \leq 1000$ 元素均为正整数且小于等于$100$