← 返回题目列表

AtCoder · abc009_2

B. 一位焦虑的富翁去了一家家庭餐馆。

中文机器翻译题面 查看原题

問題文

我是富豪,而且可以说是大富豪,拥有巨额财富。我想要的东西,可以先用这笔取之不尽的钱去买。然而,即使这笔看似无底的钱,也无法购买人心。无论有多少钱,一旦招致了众多平民的反感,就会像以前那样生活下去变得困难。

这次为了理解民众的心情,我第一次访问了名为‘家庭餐厅’的地方。翻开菜单,确认了菜品内容及价格,果然令人惊讶的便宜。由于每道菜的价格都微不足道,于是我考虑是否先选择价格最高的那一道。

但是,仔细一想,我来家庭餐厅到底是为了什么呢。明明是为了理解平民的心情,却想着不考虑价格挑选最贵的东西,这几乎就像没有任何意图一样。如果既然来了家庭餐厅,还显摆地点了最贵的菜,我的坏名声可能会传播开来。

不过,难得来一次,也确实想选择贵的看看味道。对了,如果是这样的话,就在这家店 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