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