题目描述

给定一个初始为空的栈（元素类型为整数，且绝对值不超过 $10^9$），只有两种操作：入栈和出栈。现给出这些操作，请输出最终栈的栈顶元素。

操作解释：

• 1 x：将元素 $x$ 入栈；
• 2：出栈。数据保证出栈时栈不为空。

输入格式

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

数据保证输入中不会在栈空时进行出栈操作。

输出格式

输出最终栈顶元素。若最终栈为空，输出 impossible!。

样例

3
1 2
1 9
2

2

数据范围

• $1 \le N \le 10^5$
• $|x| \le 10^9$，$x$ 为整数。