#T1155. 栈

题目描述

输入 nn,紧接着需要进行 nn 次操作,第 ii 次操作为:“opi,xiop_i, x_i

  • 如果 opi=1op_i = 1,表示需要把 xix_i 压入栈。
  • 如果 opi=2op_i = 2,忽略 xix_i,表示需要输出当前栈顶元素。如果此时栈内没有元素,则输出 -1
  • 如果 opi=3op_i = 3,忽略 xix_i,表示需要弹出栈顶元素。如果此时栈内没有元素,则忽略此次操作。

输入格式

第一行一个整数 nn。 接下来 nn 行,每行都是空格隔开的两个整数,第 ii 行为:“opi,xiop_i, x_i”。

输出格式

对每个操作 22,输出一行一个整数,即这个操作的答案。

7
1 2
1 3
2 1
1 5
2 1
3 1
2 1
3
5
3

数据规模与约定

对于 100%100\% 的数据,保证 1n1001\le n \le 1001opi31\le op_i \le 31xi10001\le x_i \le 1000