题目描述

给定一个栈（初始为空，元素类型为整数），只有三个操作：入栈、出栈和访问栈顶元素。先给出这些操作，请输出最终栈的栈顶元素。操作解释：$1$ 表示入栈，$2$ 表示出栈，$3$ 表示访问栈顶元素。

输入描述

第一行：$n$（操作个数）；接下来的 $n$ 行，表示 $n$ 个操作（如果是入栈操作则后面还会有一个入栈元素）。输入保证栈空时不会出栈。

输出描述

$k$ 行（$k$ 为操作 $3$ 的数量），每行表示一个访问栈顶元素的答案。

6
1 7
3
2
1 9
1 7
3

7
7

说明

数据范围：

对于 $50\%$ 的数据，有 $n ≤ 1000$，$1 \le$ 入栈元素 $≤ 200$；

对于 $100\%$ 的数据，有 $n ≤ 10^5$，$1 ≤$ 入栈元素 $≤ 10^4$。