‹ 上一题下一题 ›

j00403. 最小栈未做

1000 ms 256 MB 测试点 20 J-19·栈与队列 J·数据结构自拟题栈

文件读写输入j00403.in输出j00403.out

题目描述

实现一个支持四种操作的栈：push x（入栈）、pop（出栈）、min（查询栈内最小值，栈空输出 EMPTY）。按输入顺序执行并输出每个 min 的结果。

输入格式

第一行一个整数 $q$ ；接下来 $q$ 行每行一条操作。

输出格式

每个 min 操作一行。

样例

输入

8
push 3
push 1
min
pop
min
push 2
min
pop

输出

1
3
2

数据范围

$1 \leq q \leq 1 0^{5}$
$1 \leq x \leq 1 0^{9}$

输入

输出

答案