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