Сашасобирался на международную олимпиаду по информатике

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