C. Упаковка коробок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Мишки есть n пустых коробок. Для каждого i (1 ≤ i ≤ n) i-я коробка — это куб со стороной длины ai.

Мишка может положить коробку i в другую коробку j, если соблюдаются следующие условия:

  • i-я коробка не лежит в другой коробке;
  • j-я коробка не содержит других коробок;
  • коробка i меньше коробки j (ai < aj).

Мишка может сколько угодно раз класть коробки друг в друга. Он хочет минимизировать количество видимых коробок. Коробка называется видимой, если она не лежит в какой-либо коробке.

Помогите Мишке определить минимальное возможное количество видимых коробок!

Входные данные

В первой строке записано одно целое число n (1 ≤ n ≤ 5000) — количество коробок у Мишки.

Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109), где ai — длина стороны i-й коробки.

Выходные данные

Выведите минимальное количество видимых коробок.

Примеры
Входные данные
3
1 2 3
Выходные данные
1
Входные данные
4
4 2 4 3
Выходные данные
2
Примечание

В первом примере можно поместить коробку 1 в коробку 2 и 2 в 3.

Во втором примере можно поместить коробку 2 в коробку 3 и 4 в 1.