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

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

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

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

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

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

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

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

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