C. Иван и степени двойки
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Ивана есть массив из n целых неотрицательных чисел a1, a2, ..., an. Иван знает, что этот массив отсортирован по неубыванию.

Иван выписал себе на листочек целые числа 2a1, 2a2, ..., 2an. И теперь ему интересно, какое минимальное количество целых чисел вида 2b (b ≥ 0) ему нужно дописать на листок так, чтобы сумма всех чисел, записанных на листочке, была равна 2v - 1 для некоторого целого v (v ≥ 0).

Помогите Ивану, найдите требуемое количество чисел.

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

В первой строке записано целое число n (1 ≤ n ≤ 105). Во второй строке входных данных записаны n целых чисел через пробел a1, a2, ..., an (0 ≤ ai ≤ 2·109). Гарантируется, что a1 ≤ a2 ≤ ... ≤ an.

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

Выведите единственное целое число — ответ на задачу.

Примеры
Входные данные
4
0 1 1 1
Выходные данные
0
Входные данные
1
3
Выходные данные
3
Примечание

В первом примере ничего не нужно дописывать, сумма чисел уже равна 23 - 1 = 7.

Во втором примере нужно дописать числа 20, 21, 22.