Районная олимпиада по информатике 2019 года за 9 класс | Казахстанские олимпиады

Задача D. Уравнитель

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

У Жарасхана есть массив aa из NN чисел,к каждому числу массива Жарасхан должен применить лишь одну операцию. Есть три типа операции:

Формат входного файла

В первой строке входных данных дано одно целое число NN - размер массива. Во второй строке входных данных даны элементы массива aia_{i}.

Формат выходного файла

Выведите одно целое число — максимальное количество одинаковых чисел в массиве после применения операций.

Примеры

Вход

7
3 1 4 1 5 9 2

Выход

4

Вход

10
1 2 3 4 5 6 7 8 9 10

Выход

3