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 つだけからなる行で表される.
各データセットについて,スポンサー賞が贈られるチームの番号を 1 行に出力せよ.
2 123 4567 3 2024 2020 2023 5 2020 2020 2021 2024 2026 3 1599 2222 1599 8 2 2 3 3 4 4 5 1 4 7777 6666 8888 9999 0
1 3 4 2 7 2