Саша
собирался на международную олимпиаду по информатике. Ему очень хотелось
подружиться с ребятами из разных стран и подарить каждому новому другу по
матрешке. Однако дорожная сумка была забита уже почти до отказа, и Саша решил
как можно лучше упаковать имеющиеся у него n матрешек.

Известно,
что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки.
Например, матрешка размером 20 помещается в матрешку размером 25, но не
помещается в матрешку размером 20 или 10.

 

Формат входных данных:

Сначала
вводится n – количество матрешек (1 ≤ n ≤ 10000). Затем в одну строку через
пробел вводятся n
натуральных чисел m[i] (1 ≤ m[i] ≤  106).

Формат результата:

Вывести
одно натуральное число, являющееся минимальным количеством  матрешек, в которые сможет Саша упаковать все
матрешки.