给定一个栈（初始为空，元素类型为整数），只有三个操作：入栈、出栈和访问栈顶元素。先给出这些操作，请输出最终栈的栈顶元素。操作解释：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。