#ABC275A. [ABC275A] Find Takahashi

[ABC275A] Find Takahashi

配点 : 100100

問題文

AtCoder 村には NN 本の橋があり、ii 本目( ii11 以上 NN 以下の整数)の橋の高さは HiH_i です。 ここで、AtCoder 村にある NN 本の橋のうち、どの相異なる 22 本の橋も高さが異なります。

AtCoder 村で最も高い橋は何本目の橋か出力してください。

制約

  • 1N1001\leq N \leq 100
  • 1Hi1091\leq H_i \leq 10^9
  • HiH_i はすべて異なる
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN

H1H_1 H2H_2 \ldots HNH_N

出力

AtCoder 村で最も高い橋は何本目の橋かを、整数で出力せよ。

3
50 80 70
2

AtCoder 村には 33 本の橋があります。 1,2,31,2,3 本目の橋の高さはそれぞれ, 50,80,7050,80,70 であり、 最も高い橋は 22 本目の橋です。 よって、22 を出力します。

1
1000000000
1

AtCoder 村に橋が 11 本しか存在しないため、22 本目以降の橋は存在せず、最も高い橋は 11 本目の橋となります。

10
22 75 26 45 72 81 47 29 97 2
9

AtCoder 村には 1010 本の橋があり、それらのうち最も高い橋は 99 番目の橋(高さは 9797 )です。