첫째 줄에 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점) 주어진 제약 조건 외에 아무 제약조건이 없다.

철새 timer 1s memory 64MB

철새 1s 64MB