봉지
면접 대비시간 제한1초메모리 제한512 MB
n개의 폐기물 조각의 식별자가 주어질 때, 각 봉지에 같은 식별자만 담도록 하는 최소 봉지 수를 구한다.
문제
친구 Bob은 공장에서 일하는 청소부다. 이 공장은 여러 종류의 화학 물질을 생산하는데, 여기서 나오는 유독성 폐기물은 조심스럽게 수거해야 한다. 유독성 폐기물 조각마다 화학 조성을 나타내는 식별자가 있다. 서로 다른 식별자를 가진 유독성 폐기물 두 조각을 같은 쓰레기 봉지에 넣으면 화학 반응이 일어나 폭발, 화재, 유독 가스 또는 다른 화학적 위험을 초래할 수 있으므로 매우 위험하다.
오늘 Bob은 아주 작은 유독성 폐기물 n조각을 수거해야 하며, 각 조각의 식별자는 순서대로 a1, a2, . . . , an이다. 이 조각들은 하나의 쓰레기 봉지에 들어갈 만큼 작지만, Bob은 잠재적 위험을 피하기 위해 봉지를 더 많이 쓸 수도 있다. Bob이 유독성 폐기물 n조각을 모두 안전하게 수거하는 데 필요한 쓰레기 봉지의 최소 개수를 구하는 프로그램을 작성하시오.
입력
입력의 첫째 줄에는 유독성 폐기물 조각의 수를 나타내는 정수 n이 주어진다. 둘째 줄에는 각 조각에 대응하는 식별자를 나타내는 n개의 양의 정수 a1, . . . , an이 주어진다.
출력
답을 한 줄에 출력한다.
제한
- 2 ≤ n ≤ 10^5이고, a1, . . . , an은 10^9 이하인 양의 정수이다.