B - 金髪の少女 (Blonde girls)
解説
/
実行時間制限: 1 sec / メモリ制限: 64 MB
問題文
妹の宿題を手伝って疲れたので、joisinoお姉ちゃんは少しテレビを見ることにした。
しかし、ふと気がつくとjoisinoお姉ちゃんはイギリスのような町にいた。
どうやら知らない間に違う世界にやってきてしまったようだ。
そこにはN人の金髪の少女がいたが、joisinoお姉ちゃんは金髪の少女が大好きなので、彼女たちを抱きしめたいと思った。
しかし、人数が多いので、すべての少女を抱きしめることはできない。
そこで、joisinoお姉ちゃんは彼女たちの中でもっとも金髪の美しさが大きい少女を抱きしめることにした。
このとき、少女i(1 ≦ i ≦ N)の金髪の美しさはA_iである。
しかし、少女の数があまりにも多いので、joisinoお姉ちゃんは最も美しい金髪を持つ少女を探すプログラムを書こうと思った。
入力
入力は以下の形式で標準入力から与えられる。
N A_1 A_2 : A_N
- 1行目には、少女の人数N(1 ≦ N ≦ 10^5)が与えられる。
- 2行目からのN行のうちi行目にはi番目の少女の金髪の美しさA_i(0 ≦ A_i ≦ 10^9)が与えられる。
配点
この問題に部分点はない。 正解すると40点を得られる。
出力
最も金髪の美しさが大きい少女の番号を出力せよ。
また、そのような少女が複数いるときはその少女たちの番号の中で最も小さいものを出力すること。
出力の末尾にも改行を入れること。
入力例1
2 123 146
出力例1
2
この場合、少女は2人いて、1番目の少女の金髪の美しさは123、2番目の少女の金髪の美しさは146なので、2番目の少女がもっとも美しい金髪を持つ。
入力例2
4 124 23 145 145
出力例2
3
この場合、少女は4人いて、3番目と4番目の少女がもっとも美しい金髪を持っているので、より番号が小さい3を出力する。
入力例3
10 41 467 334 0 169 224 478 358 462 464
出力例3
7