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

Игра начинается с последовательности n положительных целых чисел, каждое в диапазоне 0 .. 40. На каждом ходу Беси может взять два числа с равными величинами и заменить их число на 1 больше. (Например, она может заменить две соседние 7 на одну 8). Цель игры - максимизировать наибольшее число, которое она может получить. Помогите Беси.

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

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

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

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

Пример

В этом примере Беси сначала объединяет второе число и третье число - единицы, получаем 1 2 2, и затем сливает 2 2 в 3. Заметим что не оптимально собрать первые две 1.