블랙 프라이데이는 미국 추수감사절(11월 넷째 주 목요일) 바로 다음 금요일이다. 2000년대 초부터 미국에서는 이 날을 크리스마스 쇼핑 시즌의 시작으로 여기고, 대형 소매점 대부분이 아주 일찍 문을 열어 할인 행사를 연다.
당신은 전자제품 매장의 IT 지원팀에서 일한다. 올해 경영진은 매장이 붐비는 것을 막으려고 한 번에 들어오는 인원을 제한하기로 했다. 입구에 줄 선 사람을 n명씩 한 조로 나눈 뒤, 각 조를 다음과 같이 처리한다. 조원 n명이 모두 주사위를 굴려 나온 값 a1,a2,…,an을 보고한다. 부정행위를 막으려고, 가장 큰 값을 낸 사람을 뽑는 대신 한 사람만 낸 값 중에서 가장 큰 값을 낸 사람을 뽑는다. 뽑히지 않은 사람은 모두 줄 맨 뒤로 간다. 뽑힌 사람이 없으면 그 조는 주사위를 다시 굴린다.
예를 들어 세 사람이 각각 6, 6, 5를 냈다면 세 번째 사람이 뽑힌다. 첫 번째와 두 번째 사람은 더 큰 값을 냈지만 값이 같아서 탈락한다. 세 번째 사람도 6을 냈다면 아무도 뽑히지 않는다.
한 조의 주사위 결과를 읽어 뽑히는 사람을 알려주는 프로그램을 작성한다.
첫째 줄에 조의 크기 n이 주어진다 (1≤n≤100). 둘째 줄에 조원 n명의 주사위 결과 a1,a2,…,an이 공백으로 구분되어 주어진다 (1≤ai≤6).
한 사람만 낸 값 중에서 가장 큰 값을 낸 사람의 번호를 출력한다. 사람의 번호는 입력에 주어진 순서대로 1번부터 n번까지다. 한 사람만 낸 값이 하나도 없으면 none을 출력한다.