Чи знаєте Ви, що Азіз дуже любиьт шоколадні цукерки? Проте батько не дозволяє йому їсти багато шоколаду, так як він шкодить зубам.

Батько дав йому масив, в якому багато однакових чисел. В день Азіз может зїсти стільки цукерок, скільки разів повторяється число яке зустрічається максимальну кількість разів у масиві.

Азіз бажає зшахраювати щоб з'їсти більше цукерок. Він может змінити деякі числа в масиві, і батько цього не замітить. Він може збільшити або зменшити будь-яке число в масиві на 1 одиницю і тільки 1 раз.

Азіз бажає з'їсти максимальну кількість цукерок. Допоможіть йому в цій справі.

Знайдіть максимальну кількість цукерок, яку Азіз может отримати.

Вхідні дані

Перший рядок містить кількість елементів n (1 ≤ n ≤ 105) в масиві. Другий рядок містить n елементів ai (0 ≤ ai ≤ 109) масиву.

Вихідні дані

Виведіть максимальну кількість цукерок, які Азіз зможе отримати.