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

Саша собирался на международную олимпиаду по информатике. Ему очень хотелось подружиться с ребятами из разных стран и подарить каждому новому другу по матрешке. Однако дорожная сумка была забита уже почти до отказа, и Саша решил как можно лучше упаковать имеющиеся у него n матрешек. Известно, что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки. Например, матрешка размером 20 помещается в матрешку размером 25, но не помещается в матрешку размером 20 или 10.   Формат входных данных: Сначала вводится n – количество матрешек (1 ≤ n ≤ 10000). Затем в одну строку через пробел вводятся n натуральных чисел m[i] (1 ≤ m[i] ≤  106). Формат результата: Вывести одно натуральное число, являющееся минимальным количеством  матрешек, в которые сможет Саша упаковать все матрешки.