#P100116. 大肉棒

大肉棒

题目描述

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

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

于是小咩想出了一个办法,他决定只拿走体积第二大的大肉棒(若有多根体积最大的肉棒,他也不会拿),这样猫咪在短时间内就不会发现!现在小咩烦恼的是,究竟哪根大肉棒是体积是第二大的呢?

输入格式

两行:

第一行一个整数 nn ,表示房间里有nn根大肉棒;

第二行 nn* 个整数,表示每根大肉棒的体积 vvii

输出格式

一行一个整数,输出小咩要拿走的那根大肉棒的体积。

样例输入

5
100 180 99 160 40

样例输出

160

样例分析

如上所述。

数据范围

对于 100%的数据:11nn100100,11ddi$≤$200,数据保证至少有两个体积不同。