НА ЛЮБОМ ЯЗЫКЕ (pascal abc, python? gnu c++, gnu c11, C# MS .Net 5.0) Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

У Васи есть 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-й коробки.

Пример 1
Ввод Вывод
3
1 2 3
1
Пример 2
Ввод Вывод
4
4 2 4 3
2
Пример 3
Ввод Вывод
8
1 2 1 2 3 2 3 3
3

1. Беспроводная вычислительная сеть — вычислительная сеть, основанная на беспроводном принципе, полностью соответствующая стандартам для обычных проводных сетей. В качестве носителя информации в таких сетях могут выступать радиоволны СВЧ-диапазона.2. Bluetooth обеспечивает обмен информацией между такими устройствами, как персональные компьютеры (настольные, карманные, ноутбуки), мобильные телефоны, интернет-планшеты, принтеры, цифровые фотоаппараты, мыши, клавиатуры, джойстики, наушники, гарнитуры и акустические системы на надёжной, бесплатной, повсеместно доступной радиочастоте для ближней связи. Bluetooth позволяет этим устройствам сообщаться, когда они находятся друг от друга в радиусе около 10 м в старых версиях протокола и до 1500 м начиная с версии Bluetooth 5[4]. Дальность сильно зависит от преград и помех, даже в одном помещении.3. Достоинства Wi-Fi: Возможность отдаленного использования, отсутствие кабельного оборудования. Передача информации проходит по радиочастотам, но высота волны очень высокая – поэтому не оказывает неблагоприятное влияние на пользователя, и позволяет пользоваться интернетом, с высокой скоростью соединения.4. Беспроводные сети делятся на 4 вида по дальности действия: Беспроводные персональные сети (WPAN) Примеры технологий — Bluetooth. Беспроводные локальные сети (WLAN) Примеры технологий — Wi-Fi5. WLAN (Wireless Local Area Network) -  локальная сеть, построенная на основе беспроводной технологии Wi-Fi или WiMax. Основные стандарты WLAN - 802.11n, 802.11b и 802.11g.

Беспроводная вычислительная сеть — вычислительная сеть, основанная на беспроводном принципе, полностью соответствующая стандартам для обычных проводных сетей. В качестве носителя информации в таких сетях могут выступать радиоволны СВЧ-диапазона.

Bluetooth — производственная спецификация беспроводных персональных сетей

Достоинства Wi-Fi: Возможность отдаленного использования, отсутствие кабельного оборудования. Передача информации проходит по радиочастотам, но высота волны очень высокая – поэтому не оказывает неблагоприятное влияние на пользователя, и позволяет пользоваться интернетом, с высокой скоростью соединения.

Беспроводные сети делятся на 4 вида по дальности действия: Беспроводные персональные сети (WPAN) Примеры технологий — Bluetooth. Беспроводные локальные сети (WLAN) Примеры технологий — Wi-Fi.

5 низнаю

Объяснение: