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

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

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

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

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

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

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

Примеры

Вход

7
3 1 4 1 5 9 2

Выход

4

Вход

10
1 2 3 4 5 6 7 8 9 10

Выход

3