문제

마트료시카는 속이 비어있는 인형이다. 시온이는 $N$개의 마트료시카를 가지고 있다. $i$번째 마트료시카의 크기는 $a_i$이고, 마트료시카 속은 모두 비어있다.

시온이는 서로 다른 두 마트료시카를 골라서 한 쪽 마트료시카를 다른 마트료시카 속에 넣어서 합칠 수 있다. 단, $i$번째 마트료시카를 $j$번째 마트료시카 속에 넣으려면 $a_i < a_j$를 만족하고, $j$번째 마트료시카의 속이 비어있어야 한다. 합친 후에도 마트료시카의 크기는 변하지 않고, 전체 마트료시카의 개수가 한 개 줄어든다.

예를 들어 $3$개의 마트료시카의 크기가 각각 $[1, 2, 3]$이라면 크기가 $2$인 마트료시카를 크기가 $3$인 마트료시카 안에 넣어서 하나로 합칠 수 있다. 이렇게 하면 마트료시카는 $2$개로 줄어든다. 이제 크기가 $3$인 마트료시카는 속이 비어있지 않기 때문에 다른 마트료시카를 넣을 수 없다.

그러나 크기가 $2$인 마트료시카 안에 크기가 $1$인 마트료시카를 넣고, 크기가 $3$인 마트료시카 안에 크기가 $2$인 마트료시카를 넣으면 모든 마트료시카를 하나로 합칠 수 있다.

시온이는 남아있는 마트료시카의 개수가 최소가 되도록 합치려고한다. 시온이가 마트료시카를 잘 합친다면 남아있는 마트료시카의 개수는 얼마일까?

입력

첫째 줄에 마트료시카의 개수 $N(1 \le N \le 200\ 000)$이 주어진다.

둘째 줄에 정수 $a_1, a_2, ... , a_N$이 주어진다. $a_i(1 \le a_i \le 10^{18})$는 $i$번째 마트료시카의 크기이다.

출력

남아있는 마트료시카의 최소 개수를 출력한다.

예제 입력 1

3
1 2 3

예제 출력 1

1

예제 입력 2

4
2 1 4 2

예제 출력 2

2

예제 입력 3

7
3 3 4 5 2 2 3

예제 출력 3

3