問題文
我是富豪,而且可以说是大富豪,拥有巨额财富。我想要的东西,可以先用这笔取之不尽的钱去买。然而,即使这笔看似无底的钱,也无法购买人心。无论有多少钱,一旦招致了众多平民的反感,就会像以前那样生活下去变得困难。
这次为了理解民众的心情,我第一次访问了名为‘家庭餐厅’的地方。翻开菜单,确认了菜品内容及价格,果然令人惊讶的便宜。由于每道菜的价格都微不足道,于是我考虑是否先选择价格最高的那一道。
但是,仔细一想,我来家庭餐厅到底是为了什么呢。明明是为了理解平民的心情,却想着不考虑价格挑选最贵的东西,这几乎就像没有任何意图一样。如果既然来了家庭餐厅,还显摆地点了最贵的菜,我的坏名声可能会传播开来。
不过,难得来一次,也确实想选择贵的看看味道。对了,如果是这样的话,就在这家店 2 点排名第二贵的菜吧。我一边这样想着,一边把菜品的价格写了出来,但因为菜品种类很多, 2 想找出排名第二贵的菜还是相当费力的。能不能不自己找,而是写个程序来解决呢?
哦,在开始写程序之前先说一件事,当最高金额的料理有多个时请注意。例如, 4 有不同种类的菜品,每种价格都是 100 円、200 円、300 円、300 当它是日元时,2 最高的是 200 这意味着这将是日元菜肴。
入力
输入将以以下格式从标准输入给出。
N A_1 A_2 : A_N
- 1 行包含一个表示菜肴类型数量的整数。 给出 N (2 ≦ N ≦ 100)。 来自行
- 2 在 N 行中,给出了每道菜的价格。N 行数过多 i 行是一个整数 A_i (1 ≦ A_i ≦ 1,000) 被写入,即 第 i 菜的数量为 A_i 代表一个圆圈。并非所有菜肴的价格都相同。
出力
N 菜肴中,2 金额最高 在 1 行输出。
还在输出末尾包含换行符。
入力例1
4 100 200 300 300
出力例1
200
这是问题文本中也出现的一个例子。在这种情况下,最贵的菜是 300 下一个最贵的菜是 200 是日元的。
入力例2
5 50 370 819 433 120
出力例2
433
入力例3
6 100 100 100 200 200 200
出力例3
100