Жадібний Азіз
Чи знаєте Ви, що Азіз дуже любиьт шоколадні цукерки? Проте батько не дозволяє йому їсти багато шоколаду, так як він шкодить зубам.
Батько дав йому масив, в якому багато однакових чисел. В день Азіз может зїсти стільки цукерок, скільки разів повторяється число яке зустрічається максимальну кількість разів у масиві.
Азіз бажає зшахраювати щоб з'їсти більше цукерок. Він может змінити деякі числа в масиві, і батько цього не замітить. Він може збільшити або зменшити будь-яке число в масиві на 1 одиницю і тільки 1 раз.
Азіз бажає з'їсти максимальну кількість цукерок. Допоможіть йому в цій справі.
Знайдіть максимальну кількість цукерок, яку Азіз может отримати.
Вхідні дані
Перший рядок містить кількість елементів n (1 ≤ n ≤ 10^5
) в масиві. Другий рядок містить n елементів a[i]
(0 ≤ a[i]
≤ 10^9
) масиву.
Вихідні дані
Виведіть максимальну кількість цукерок, які Азіз зможе отримати.