e-olymp
Соревнования

IOI 2019 Azerbaijan Team Selection Contest (Day1 + Day2)

Жадный Азиз

Знаете ли Вы, что Азиз очень любит шоколадные конфеты? Однако отец не позволяет ему есть много шоколада, так как он вредит зубам.

Отец дал ему массив, в котором много одинаковых чисел. В день Азиз может сьесть столько конфет, сколько раз повторяется максимально встречаемое число в массиве.

Азиз хочет смошенничать чтобы съесть больше конфет. Он может изменить некоторые числа в массиве, и отец этого не заметит. Он может увеличить или уменьшить любое число в массиве на 1 единицу и только 1 раз.

Азиз хочет съесть максимальное количество конфет. Помогите ему в этом деле.

Найдите максимальное количество конфет, которое Азиз может получить.

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

Первая строка содержит количество элементов n (1n105) в массиве. Вторая строка содержит n элементов ai (0ai109) массива.

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

Выведите максимальное количество конфет, которое Азиз может получить.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
1 2
Выходные данные #1
2
Входные данные #2
4
1 3 3 5
Выходные данные #2
3
Источник 2019 İOİ Отборочный тур сборной Азербайджана