#P100116. 大肉棒
大肉棒
题目描述
老鼠小咩很喜欢吃肉,但是家里的大肉棒都堆放在猫咪的房间里,不能轻易接近。
在失败了无数次后,小咩终于蹑手蹑脚的摸进了猫咪的房间。面对堆积如山的大肉棒,小咩口水直流。但是他知道,如果随便乱拿,猫咪肯定会发现,以后他肯定不能继续呆在家里了。
于是小咩想出了一个办法,他决定只拿走体积第二大的大肉棒(若有多根体积最大的肉棒,他也不会拿),这样猫咪在短时间内就不会发现!现在小咩烦恼的是,究竟哪根大肉棒是体积是第二大的呢?
输入格式
两行:
第一行一个整数 ,表示房间里有根大肉棒;
第二行 个整数,表示每根大肉棒的体积 。
输出格式
一行一个整数,输出小咩要拿走的那根大肉棒的体积。
样例输入
5
100 180 99 160 40
样例输出
160
样例分析
如上所述。
数据范围
对于 100%的数据:≤≤,≤i$≤$200,数据保证至少有两个体积不同。