给定一个栈(初始为空,元素类型为整数),只有三个操作:入栈、出栈和访问栈顶元素。出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈,3表示访问栈顶元素。
【输入格式】 第一行: n (操作个数)。 接下来 n 行,表示 n 个操作(如果是入栈则后面还会有一个入栈元素)。具体见样例。
【输出格式】 K 行(K 为操作3的数量),每行表示一个访问栈顶元素的答案。
6 1 7 3 2 1 9 1 7 3
7 7