题目描述

你需要实现一个与栈类似的数据结构，使之支持如下操作：

• push x：将 x 加入栈顶。
• pop：抛出栈顶元素。
• top：输出栈顶元素。
• min：输出栈中所有元素的最小值。

输入格式

第一行一个整数 n，表示有 n 步操作。

接下来输入 n 行，每行一个字符串，表示题意所示操作，如果字符串为 push，则其后跟有数字 x，表示入栈元素值。

输出格式

对每次 top 操作和 min 操作，输出对应答案。

样例输入

7
push -2
push 0
push -3
min
pop
top
min

样例输出

-3
0
-2

提示

对于 100% 的数据，$2\le n\le 3\times 10^{5}$，$|x|\le 10^{9}$。

保证 pop、top 和 min 操作发生时，栈一定非空。

2
push -59
top

-59

5
push 42
push 0
push 0
pop
top

0

7
push -2
push 0
push -3
min
pop
top
min

-3
0
-2