스폰서 상을 받을 팀은 어디인가
시간 제한8초메모리 제한1024 MB
각 데이터셋에서 경과 시간이 2023초에 가장 가까운 팀의 번호를 출력합니다.
문제
ICQC(International Collegiate Quiz Contest)에 참가한 팀들이 어려운 퀴즈의 정답을 얼마나 빨리 맞히는지 겨룬다. 우승은 당연히 정답을 가장 먼저 제출한 팀이다. 올해 대회에서는 이와 별도로, 대회 시작 후 정답을 제출한 시각이 초에 가장 가까운 팀에게 스폰서 상을 준다.
대회 시작부터 각 팀이 정답을 제출하기까지 걸린 시간의 목록이 주어질 때, 스폰서 상을 받을 팀을 정하라.
입력
입력은 여러 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식으로 주어진다. 데이터셋은 개를 넘지 않는다.
은 참가 팀 수로 이상 이하이다. 팀은 번부터 번까지 번호가 매겨져 있다. ()는 번 팀이 정답을 제출하기까지 걸린 시간(초)이다. 이하의 양의 정수이다. 초에 가장 가까운 시간을 가진 팀은 단 한 팀뿐이라고 가정해도 된다.
입력의 끝은 하나만 적힌 줄로 나타낸다.
출력
각 데이터셋에 대해 스폰서 상을 받을 팀의 번호를 한 줄에 출력한다.