Уполикарпа есть n монет, достоинство i-й монеты равно ai. поликарп хочет распределить монеты по своим карманам, но он не может класть две монеты одинакового достоинства в один и тот же карман.
например, елси у поликарпа есть шесть монет, представленных в виде массива a=[1,2,4,3,3,2], он может распределить их по двум карманам следующим образом: [1,2,,3,4].
поликарп хочет распределить все имеющиеся у него монеты, используя минимально возможное количество карманов. ему сделать это.
входные данные
первая строка входных данных содержит одно целое число n (1≤n≤100) — количество монет.
вторая строка входных данных содержит n целых чисел a1,a2,…,an (1≤ai≤100) — достоинства монет.
выходные данные
выведите одно целое число — минимальное возможное количество карманов, необходимое поликарпу, чтобы распределить все имеющиеся у него монеты таким образом, что никакие две монеты с одинаковым достоинством не лежат в одном и том же кармане.
примеры
входные данные
6
1 2 4 3 3 2
выходные данные
2
входные данные
1
100
выходные данные
1
298
383
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
simalivevl14.01.2022 12:44
-
ksusha25615.04.2020 05:43
-
chucklplplplpl05.10.2022 19:38
-
ViktorVivat14.01.2020 02:10
-
anastasiajybajl10.09.2020 01:26
-
Titan98725.09.2020 08:48
-
kanyamax18.02.2021 04:22
-
Королева674301.02.2022 02:50
-
Nastya2861212.04.2023 02:55
-
КристинаРоманова123405.06.2021 22:31
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.