Codeforces Round 494 (Div. 3) |
---|
Закончено |
У Поликарпа есть $$$n$$$ монет, достоинство $$$i$$$-й монеты равно $$$a_i$$$. Поликарп хочет распределить монеты по своим карманам, но он не может класть две монеты одинакового достоинства в один и тот же карман.
Например, елси у Поликарпа есть шесть монет, представленных в виде массива $$$a = [1, 2, 4, 3, 3, 2]$$$, он может распределить их по двум карманам следующим образом: $$$[1, 2, 3], [2, 3, 4]$$$.
Поликарп хочет распределить все имеющиеся у него монеты, используя минимально возможное количество карманов. Помогите ему сделать это.
Первая строка входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество монет.
Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$) — достоинства монет.
Выведите одно целое число — минимальное возможное количество карманов, необходимое Поликарпу, чтобы распределить все имеющиеся у него монеты таким образом, что никакие две монеты с одинаковым достоинством не лежат в одном и том же кармане.
6
1 2 4 3 3 2
2
1
100
1
Название |
---|