#ABC009B. 任性の富豪
任性の富豪
题目描述:
高桥是个富豪,有很多财富,喜欢什么都可以随心所欲购买。但是无法买到人心,无论有多少钱,一旦引起广大老百姓的反对,就很难像以前那样生活下去。
这天,为了理解老百姓的生活,他第一次来到了家庭餐厅,打开菜单,确认料理的内容和金额,原来如此,令人吃惊的便宜。因为每道菜的价格都很便宜,所以他想先选择价格最高的。
但是,想想看,自己是为了什么来到家庭餐厅的呢。想要理解平民的心情,却不考虑金额而选择最贵的东西,这难道不是没有意义吗。既然来到了家庭餐厅,又点了最贵的菜,恶评也有可能传播开来。
话虽如此,好不容易才选择了贵的东西,想尝尝它的味道也是确实的。对了,这样的话,就点这家店第二贵的菜吧。这样想着,试着写出了料理的金额,但是因为料理的种类很多,所以找第二贵的东西很费劲。能不能写个程序代替自己找呢?
需要注意第二贵的定义,例如有4种料理,各自的金额是100日元、200日元、300日元、300日元的时候,第二贵的是200日元的料理。
输入格式:
第一行一个整数n表示料理的种类数
第二行n个整数x表示每种料理的价格
输出格式:
一个整数,表示答案。
样例:
4
100
200
300
300
200
提示