B11 例题-5 奶酪棒

题目描述

老鼠小咩很喜欢吃奶酪，但是家里的奶酪棒都堆放在猫咪的房间里，不能轻易接近。

在失败了无数次后，小咩终于蹑手蹑脚的摸进了猫咪的房间。面对堆积如山的奶酪棒，小咩口水直流。但是他知道，如果随便乱拿，猫咪肯定会发现，以后他肯定不能继续呆在家里了。

于是小咩想出了一个办法，他决定只拿走体积第二大的奶酪棒（若有多根体积最大的奶酪棒，他也不会拿），这样猫咪在短时间内就不会发现！现在小咩烦恼的是，究竟哪根奶酪棒是体积是第二大的呢？

输入格式

第一行一个整数 $n$ ，表示房间里有 $n$ 根奶酪棒；

第二行 $n$ 个整数，表示每根奶酪棒的体积 $v_i$。

输出格式

一行一个整数，输出小咩要拿走的那根奶酪棒的体积。

样例输入

5
100 180 99 160 40

样例输出

160

数据范围

对于 $100\%$ 的数据：$1\leq n\leq 100,1\le v_i\le 200$，数据保证至少有两个体积不同。