Уполикарпа есть 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
147
248
Ответы на вопрос:
Популярно: Информатика
-
ПотупчикВалерия200627.11.2021 13:59
-
00909524455445806.06.2023 01:42
-
anastasia887926.10.2022 20:07
-
rrurr19.11.2022 17:40
-
Алиналабвдк29.08.2021 20:07
-
blackstar1910.05.2020 20:44
-
julyaloskutowaozd80427.11.2022 16:46
-
миккимаус189067723.04.2020 20:19
-
NastyaD0511.03.2022 15:28
-
rewington111.07.2021 19:22