248

Бесі любить грати на мобільному телефоні.

Гра починається з послідовності n додатних цілих чисел, кожне з яких знаходиться в діапазоні від 0 до 40. На кожному ході Бесі може взяти два числа однакової величини і замінити їх на одне число, яке на 1 більше. (Наприклад, вона може замінити два сусідні 7 на одну 8). Мета гри - максимізувати найбільше число, яке вона може отримати. Допоможіть Бесі досягти цієї мети.

Вхідні дані

Перша строка містить число n (2 ≤ n ≤ 248), наступні n строк містять початкову послідовність чисел.

Вихідні дані

Виведіть найбільше число, яке може отримати Бесі.

Приклад

У цьому прикладі Бесі спочатку об'єднує друге і третє числа - одиниці, отримуючи 1 2 2, а потім зливає 2 2 в 3. Зазначимо, що не є оптимальним об'єднувати перші дві 1.

Приклади