题目描述

给定一个栈（初始为空，元素类型为整数，且小于等于 109），只有两个操作：入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。
操作解释：
1 表示将一个数据元素入栈；
2 表示出栈。保证出栈的时候栈里数据不为空。

输入格式

第一行，一个数字 N，表示操作个数。1≤N≤10^5
其后 N 行，表示 N 个操作（如果是入栈则后面还会有一个入栈元素）。 具体见样例（输入保证栈空时不会出栈）。

输出格式

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

样例输入

3
1 2
1 9
2

样例输出

2