ICQC (International Collegiate Quiz Contest) は,複数のチームがクイズに解答する速さを競うコンテストである.
優勝はもちろん最も早く正答したチームである.
さらに今年の大会では,正答したのがコンテスト開始から 2023 秒後に最も近かったチームにスポンサー賞が贈られる.
全参加チームについてのコンテスト開始から正答までの経過時間の一覧を与えられたとき,どのチームにスポンサー賞を贈るのかを決めなさい.
入力は複数のデータセットからなる.データセットの個数は 50 を超えない.
各データセットは次の形式で表される.
n
a1 a2 ⋯ an
n は参加チーム数を表す,2 以上 100 以下の整数である.
チームには 1 から n の番号が振られている.
各 ak (k = 1, …, n) は 104 を超えない正の整数であり,チーム番号 k のチームが ak 秒で正答したことを表す.
なお,正答までの経過時間が 2023 秒に最も近いチームは 1 つしかないことを仮定してよい.
入力の終わりは,ゼロ 1 つだけからなる行で表される.