题目描述

最小栈结构体是指支持快速获取栈中最小值的栈结构，它的原理是使用两个数组分别存储栈元素和对应位置的最小值。请你设计一个程序，输入元素，将元素存入栈中，最后输出栈元素中的最小值。

输入格式

输入为两行，第一行表示需要输入的数字个数n,第二行输入n个数字。

输出格式

输出栈中的元素最小值

样例

输入样例 1

10
1 2 3 4 5 6 7 8 9 10

输出样例 1

最小值:1

输入样例 2

5
0 0 0 0 0

输出样例 2

最小值:0

输入样例 3

8
-1 -33 -5 6 7 56 -9 36

输出样例 3

最小值:-33