在宿舍的公共水槽里，大家洗完碗都会把盘子一股脑放进去。盘子只能从最上面取出，而新的盘子也只能放到最上面。

你被安排去记录一段洗碗过程的一连串操作。这段操作由若干以下两类操作组成：

1. 1 x：将一个编号为 $x$ 的盘子放入水槽（入栈）；
2. 2：从水槽中取出最上面的盘子（出栈），并输出它的编号。

请你对于每个操作 $2$，输出一行一个整数，代表被取出的盘子的编号。

第一行包含一个整数 $n$，表示操作的次数。

接下来 $n$ 行，每行表示一个操作：

1. 1 x：将一个编号为 $x$ 的盘子放入水槽（入栈）；
2. 2：从水槽中取出最上面的盘子（出栈），并输出它的编号。