Problem Statement
私は富豪だ。それも大富豪と言っていいぐらいお金を持っている。欲しいと思ったものはまずこの有り余るお金を使って買うことができる。しかし、この底の尽きないように思えるほどのお金でさえ人の心を買うことはできない。いくらお金があろうとも、ひとたび多くの庶民の反発を買ってしまえば、これまでのように生きていくことは難しくなるだろう。
この度私は庶民の気持ちを理解するため、初めてファミリーレストランという場所を訪れた。メニューを広げ、料理の内容とその金額を確かめると、なるほど驚きの安さである。どの料理の金額も取るに足らないようなものだから、とりあえず最も金額が高いものを選ぼうかと考えた。
しかし、考えてみれば、私は何のためにファミリーレストランに来たのであったか。庶民の気持ちを理解しようというのに、金額のことを考えずに最も高いものを選ぼうなどと、まるで意味がないではないか。ファミリーレストランに来たうえ、これ見よがしに最も高い料理を注文したとなったら、私の悪評が広まってしまう可能性だってある。
とはいえ、せっかくだから高いものを選んでその味をみてみたいというのも確かである。そうだ、そういうことなら、この店で $2$ 番目に高い料理を注文することにしよう。そう思って料理の金額を書き出してみたが、料理の種類が多いために $2$ 番目に高いものを探すのはなかなか骨が折れる。自分で探すかわりに、プログラムを書いてなんとかできないだろうか?
おっと、プログラムを書き始める前にひとつ言っておくが、最も高い金額の料理が複数あるときには注意してもらいたい。というのは、たとえば $4$ 種類の料理があり、それぞれの金額が $100$ 円、$200$ 円、$300$ 円、$300$ 円であったときには、$2$ 番目に高いものというのは $200$ 円の料理になるということだ。
Input
入力は以下の形式で標準入力から与えられる。
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$円であることを表す。すべての料理の金額が同じであることはない。
Output
$N$ 個の料理のうち、$2$ 番目に高いものの金額を $1$ 行に出力せよ。
出力の末尾にも改行をいれること。
样例
4
100
200
300
300
200
5
50
370
819
433
120
433
6
100
100
100
200
200
200
100
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。