문제
현철이는 철새 도래지에 최신형 카메라를 설치했다.
이 카메라는 철새 한마리가 포착될 때 마다 그 새를 자동으로 촬영해 줄 뿐만 아니라
새 종류에 따라 1번, 2번, 3번, 4번 또는 5번 철새로 분류까지 해준다.
현철이는 문득 이 철새 도래지에 가장 많이 출현하는 철새 종류가 궁금해졌다.
최신형 카메라가 남긴 정보가 주어질 때,
가장 많이 출현하는 철새 종류를 알아보는 프로그램을 작성하라.
예를 들어, 총 5마리의 철새가 촬영되었고, 각각 종류가 [1번, 4번, 4번, 4번, 5번, 3번]이라면,
가장 많이 출현한 철새는 4번 철새이다.
입력
첫째 줄에 n이 주어진다.
n은 기계가 분석한 철새의 수이다.
다음 한 줄에 n개의 정수가 공백을 사이에 두고 주어진다.
이는 철새 분석 기계가 분류해준 각 철새의 종류이다.
부분문제의 제약 형식
모든 부분문제에서 1≤n≤200,000을 만족한다. 철새 종류는 1, 2, 3, 4, 5중 하나이다.
부분문제 1) ( 7점) 1번 철새가 출현한 횟수를 a라고 한다면, n/2≤a 를 만족한다.
부분문제 2) (12점) 이 철새 도래지에 출현하는 철새 종류는 1종류뿐이다.
부분문제 3) (40점) 가장 많이 출현한 철새 종류는 유일하다.(둘 이상이 아니다.)
부분문제 4) (41점) 주어진 제약 조건 외에 아무 제약조건이 없다.
출력
가장 많았던 철새 종류를 번호로 출력하라. 가장 많았던 철새 종류가 둘 이상이면, 더 낮은 번호를 출력하라.
예제
6
1 4 4 4 5 3
4
출처
ohjtgood, 2018camp contest1 problemA|ohjtgood
로그인해야 코드를 작성할 수 있어요.