小婷老师要维护一个初始为空的整数栈，依次处理 $Q$ 个操作：1 x 表示把 $x$ 压入栈；2 表示删除栈顶；3 表示输出当前栈中的最大元素。所有删除和查询操作都保证当时栈非空。

输入格式

第一行输入操作数 $Q$，接下来 $Q$ 行每行是题目规定的一个操作。

输出格式

对每个类型 $3$ 操作，输出当前栈中的最大值。

15
1 96464881
2
1 612123125
3
2
1 706150871
3
1 453462195
3
1 222985976
2
2
3
2
1 925328700

612123125
706150871
706150871
706150871

21
1 820654870
1 962079892
3
1 255033992
2
1 759026289
2
2
3
1 176182867
1 712406398
1 168550615
2
2
3
1 499961684
3
1 436392652
1 793501009
1 111556062
3

962079892
820654870
820654870
820654870
820654870

12
1 152737641
3
3
1 504866042
1 852157952
2
1 197737379
1 327795892
3
3
3
3

152737641
152737641
504866042
504866042
504866042
504866042

数据范围与约定

• $1\le Q\le10^5$
• $1\le x\le10^9$
• 所有操作都合法