問題
あるクラスの人数nと、n人のクラスのテストの得点が入力される。
このクラスでは生徒一人一人に１〜nまでの出席番号が割り振られている。
某有名動画配信者のHちゃんはこのクラスでの得点が１番高いのが誰か気になったが、直接名前を調べるのは気が引けた。
そこで、このクラスのテストの得点が最も高い人の出席番号を調べてもらいたい。
なお、最高得点が複数人いる場合は、その中で最も出席番号が小さいものを出力せよ。
Hちゃん「ふにー！」（それにしてもこの問題のテストケースのクラス、人数多すぎ...）
入力
n p1 ・ ・ ・ pn
１行目にクラスの人数 n が入力される。
２行目からの続く n 行には生徒のテストの点数 pi (1 ≦ i ≦ n)が与えられる。
入力の最後には１行に0のみが与えられる。
出力
データセット１つに対して得点が最も高い生徒の出席番号を１行に出力せよ。
出力の最後に改行を忘れないこと。
制約
全ての入出力ケースにおいて以下を満たす。
- 1 ≦ n ≦ 105
- 0 ≦ pi ≦ 108
また、データセットの数は200を超えない。
入出力例
入力例1
10 78 87 43 64 5 92 89 97 16 68 0
出力例1
8
解説
出席番号8番の97点が最高点である。
入力例2
10 38 58 13 15 51 27 86 19 12 86 5 23 89 34 5 62 0
出力例2
7 2