Беси любит играть на мобильном.
Игра начинается с последовательности \(N\) положительных целых чисел
(\(2 \leq N \leq 248\)), каждое в диапазоне \(0 \ldots 40\). На каждом ходу
Беси может взять два числа с равными величинами и заменить их число на 1
больше. (Например, она может заменить две соседние 7 на одну 8). Цель игры -
максимизировать наибольшее число, которое она может получить. Помогите
Беси.
ФОРМАТ ВВОДА (файл 248.in):
Первая строка ввода содержит \(N\), и последующие \(N\) строк дают
последовательность чисел, с которых начинается игра.
ФОРМАТ ВЫВОДА (файл 248.out):
Выведите максимальное число, которое может сгенерировать Беси.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
1
1
2
|
3
|