Бесси любит скачивать игры, чтобы играть в них на своем мобильном телефоне, хотя она находит маленький сенсорный экран довольно громоздким для использования ее большими копытами.

Она особенно заинтригована текущей игрой, в которую она играет. Игра начинается с последовательности n натуральных чисел, каждое из которых находится в диапазоне 1 .. 40. За один ход Бесси может взять два соседних числа с одинаковыми значениями и заменить их одним числом, которое на единицу больше (например, она может заменить две соседние семерки на 8). Цель состоит в том, чтобы максимизировать значение наибольшего числа, присутствующего в последовательности, в конце игры. Пожалуйста, помогите Бесси набрать как можно больше очков!

Входные данные

Первая строка содержит n (2 ≤ n ≤ 262144), следующие n строк задают последовательность из n чисел в начале игры.

Выходные данные

Выведите наибольшее целое число, которое может сгенерировать Бесси.

Пример

Бесси сначала объединяет вторую и третью единицы, чтобы получить последовательность 1 2 2, а затем объединяет двойки в 3. Обратите внимание, что объединение первых двух единиц не является оптимальным.