248#10576
Бессі любить грати в ігри на своєму мобільному телефоні.
Гра починається з послідовності додатних цілих чисел, кожне з яких лежить у діапазоні . За один хід Бессі може вибрати два сусідні числа з однаковими значеннями та замінити їх одним числом, значення якого на одиницю більше. Наприклад, вона може замінити два сусідні числа на число .
Мета Бессі — максимізувати значення найбільшого числа, що залишиться в послідовності наприкінці гри. Допоможіть Бессі досягти найвищого можливого результату!
Перший рядок містить ціле число n~(2 \le n \le 248). Кожен з наступних рядків містить одне ціле число, що відповідає відповідному числу в початковій послідовності.
Виведіть найбільше ціле число, яке Бессі може отримати.
У прикладі, наведеному тут, Бессі спочатку об'єднує друге та третє числа , отримуючи послідовність . Потім вона об'єднує два числа , щоб отримати . Зауважте, що об'єднувати перші два числа не є оптимальним.
Приклад 1