Judgeon

[번역 : GSHS 32 양승원 ]

농부 존은 N마리의 소(1<=N<=1,000)들을 한 줄로 세웠다. 각각의 소들은 한 자리 정수인 품종ID로 구별되며 i번째 소의 품종ID를 B(i)로 나타낸다.

농부 존은 한 줄로 세워진 그의 소들이 같은 품종ID로만 이루어진 줄이 되면 인상적일 것이라 생각했다. 그는 하나의 품종ID를 선택하고 일렬로 세운 소들 중 자신이 선택한 ID와 다른 ID를 가진 소들을 줄에서 제거하기로 결정했다. 농부 존을 도와 같은 품종ID를 가진 가장 긴 소의 줄을 결정하고 그 줄에 해당하는 품종ID를 찾자.

입력

1째 줄 : 정수 N

2 ~ 1+N 째 줄 : i+1째 줄에 B(i)가 입력되며 범위는 1~1,000,000

출력

농부 존이 만들 수 있는 가장 긴 줄의 소들이 가지는 품종ID

입력예시

9 2 7 3 7 7 3 7 5 7 9마리의 소들이 한 줄로 서있고 각각의 품종ID는 2, 7, 3, 7, 7, 3, 7, 5, 7

출력예시

4 출력 설명 : 품종ID가 3인 소를 제거하면 줄은 2, 7, 7, 7, 7, 5, 7이 되고 이어서 품종ID가 5인 소를 제거하면 가장 긴 줄이 되고 이들의 품종ID는 7

8132: 한 행렬 속에 소(Cows in a Row)

문제 설명

입력

출력

입력예시

출력예시

도움말

출처