시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 512 MB 1 1 1 100.000%

문제

Your friend Bob is a garbage collector working in a factory. The factory manufactures various kinds of chemical substances, and the toxic waste they may produce must be collected with caution. Every piece of toxic waste has an identifier that represents its chemical composition. It is very dangerous to put two pieces of toxic waste with different identifiers into a garbage bag, since they might produce some chemical reactions that lead to explosion, fire, toxic smoke or other chemical hazards.

Today, Bob has to collect n very small pieces of toxic waste, and their identifiers are a1, a2, . . . , an, respectively. These pieces are small enough to fit in one garbage bag, but Bob might as well use more bags to avoid any potential hazard. Please write a program to help Bob to calculate the minimum number of garbage bags required to safely collect all n pieces of toxic waste.

입력

The first line of the input contains one integer n where n is the number of pieces of toxic wastes. The second line of the input contains n positive integers a1, . . . , an which are the identifiers associated with the corresponding pieces.

출력

Output the answer in a line.

제한

  • 2 ≤ n ≤ 105, and a1, . . . , an are positive integers at most 109.

예제 입력 1

3
1 1 3

예제 출력 1

2

예제 입력 2

5
5 5 6 8 8

예제 출력 2

3

예제 입력 3

7
4 1 2 8 8 8 8

예제 출력 3

4