题目描述

此题与栈练习1相比改了 2 处：1、加强了数据，2、不保证栈空时不会出栈。 给定一个栈（初始为空，元素类型为整数，且小于等于 109），只有两个操作：入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。 操作解释： 1 表示将一个元素入栈； 2 表示出栈。出栈的时候栈可能为空。

输入格式

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

输出格式

最终栈顶元素。若最终栈空，或栈空时有出栈操作，输出”impossible!”（不含引号）。

样例输入

3
1 2
2
2

样例输出

impossible!
impossible!