У Мишки есть n пустых коробок. Для каждого i (1 ≤ i ≤ n) i-я коробка — это куб со стороной длины ai.
Мишка может положить коробку i в другую коробку j, если соблюдаются следующие условия:
- i-я коробка не лежит в другой коробке;
- j-я коробка не содержит других коробок;
- коробка i меньше коробки j (ai < aj).
Мишка может сколько угодно раз класть коробки друг в друга. Он хочет минимизировать количество видимых коробок. Коробка называется видимой, если она не лежит в какой-либо коробке.
Помогите Мишке определить минимальное возможное количество видимых коробок!
Выходные данные
Выведите минимальное количество видимых коробок.
Примечание
В первом примере можно поместить коробку 1 в коробку 2 и 2 в 3.
Во втором примере можно поместить коробку 2 в коробку 3 и 4 в 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
|
1
|
|
2
|
4
4 2 4 3
|
2
|