Жадный Азиз
Знаете ли Вы, что Азиз очень любит шоколадные конфеты? Однако отец не позволяет ему есть много шоколада, так как он вредит зубам.
Отец дал ему массив, в котором много одинаковых чисел. В день Азиз может сьесть столько конфет, сколько раз повторяется максимально встречаемое число в массиве.
Азиз хочет смошенничать чтобы съесть больше конфет. Он может изменить некоторые числа в массиве, и отец этого не заметит. Он может увеличить или уменьшить любое число в массиве на 1 единицу и только 1 раз.
Азиз хочет съесть максимальное количество конфет. Помогите ему в этом деле.
Найдите максимальное количество конфет, которое Азиз может получить.
Входные данные
Первая строка содержит количество элементов n (1 ≤ n ≤ 10^5
) в массиве. Вторая строка содержит n элементов a[i]
(0 ≤ a[i]
≤ 10^9
) массива.
Выходные данные
Выведите максимальное количество конфет, которое Азиз может получить.