만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

스폰서 상을 받을 팀은 어디인가

시간 제한8초메모리 제한1024 MB

요약
각 데이터셋에서 경과 시간이 2023초에 가장 가까운 팀의 번호를 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

ICQC(International Collegiate Quiz Contest)에 참가한 팀들이 어려운 퀴즈의 정답을 얼마나 빨리 맞히는지 겨룬다. 우승은 당연히 정답을 가장 먼저 제출한 팀이다. 올해 대회에서는 이와 별도로, 대회 시작 후 정답을 제출한 시각이 20232023초에 가장 가까운 팀에게 스폰서 상을 준다.

대회 시작부터 각 팀이 정답을 제출하기까지 걸린 시간의 목록이 주어질 때, 스폰서 상을 받을 팀을 정하라.

입력

입력은 여러 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식으로 주어진다. 데이터셋은 5050개를 넘지 않는다.

nn a1a_1 a2a_2 ⋯\cdots ana_n

nn은 참가 팀 수로 22 이상 100100 이하이다. 팀은 11번부터 nn번까지 번호가 매겨져 있다. aka_k (k=1,…,nk = 1, \ldots, n)는 kk번 팀이 정답을 제출하기까지 걸린 시간(초)이다. 10410^4 이하의 양의 정수이다. 20232023초에 가장 가까운 시간을 가진 팀은 단 한 팀뿐이라고 가정해도 된다.

입력의 끝은 00 하나만 적힌 줄로 나타낸다.

출력

각 데이터셋에 대해 스폰서 상을 받을 팀의 번호를 한 줄에 출력한다.

예제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