Жадібний Азіз#9033
Азіз дуже любить шоколадні цукерки. Проте його батько не дозволяє йому їсти багато шоколаду, бо це шкідливо для його зубів.
Одного разу батько дав йому масив цілих чисел. Кожного дня Азіз може з'їсти стільки цукерок, скільки разів найчастіше зустрічається деяке число у масиві (тобто за максимальною частотою будь-якого значення).
Азіз хоче з'їсти ще більше цукерок, проявивши кмітливість. Він може змінити деякі числа в масиві так, що батько цього не помітить. Кожне число в масиві можна збільшити або зменшити на 1, і кожне число можна змінити не більше одного разу.
Азіз хоче отримати максимальну кількість цукерок за день. Допоможіть йому в цьому.
Знайдіть максимальну кількість цукерок, яку може отримати Азіз після оптимальної зміни чисел у масиві (кожного не більше ніж на 1).
Перший рядок містить одне ціле число (1 \leq n \leq 10^5) — кількість елементів у масиві. Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (0 \leq a_i \leq 10^9) — елементи масиву.
Виведіть одне число — максимальну кількість цукерок, яку може отримати Азіз.
Приклад 1
Приклад 2