Олимпиадный тренинг

Задача . A. Карманы Поликарпа


Задача

Темы: реализация *800

У Поликарпа есть \(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\)) — достоинства монет.

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

Выведите одно целое число — минимальное возможное количество карманов, необходимое Поликарпу, чтобы распределить все имеющиеся у него монеты таким образом, что никакие две монеты с одинаковым достоинством не лежат в одном и том же кармане.


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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя