262144
Бессі любить завантажувати ігри, щоб грати на своєму мобільному телефоні, хоча маленький сенсорний екран їй не дуже зручний через великі копита.
Її особливо зацікавила гра, в яку вона зараз грає. Гра починається з послідовності n натуральних чисел, кожне з яких знаходиться в діапазоні від 1 до 40. За один хід Бессі може взяти два сусідніх числа з однаковими значеннями і замінити їх одним числом, яке на одиницю більше (наприклад, вона може замінити дві сусідні сімки на 8). Мета гри — максимізувати значення найбільшого числа, яке залишиться в послідовності наприкінці. Допоможіть Бессі отримати якомога більше очок!
Вхідні дані
Перший рядок містить n (2 ≤ n ≤ 262144), наступні n рядків задають початкову послідовність з n чисел.
Вихідні дані
Виведіть найбільше ціле число, яке може отримати Бессі.
Приклад
Бессі спочатку об'єднує другу і третю одиниці, щоб отримати послідовність 1 2 2, а потім об'єднує двійки в 3. Зверніть увагу, що об'єднання перших двох одиниць не є оптимальним.