У Ивана есть массив из n целых неотрицательных чисел a1, a2, ..., an. Иван знает, что этот массив отсортирован по неубыванию.
Иван выписал себе на листочек целые числа 2a1, 2a2, ..., 2an. И теперь ему интересно, какое минимальное количество целых чисел вида 2b (b ≥ 0) ему нужно дописать на листок так, чтобы сумма всех чисел, записанных на листочке, была равна 2v - 1 для некоторого целого v (v ≥ 0).
Помогите Ивану, найдите требуемое количество чисел.
Примечание
В первом примере ничего не нужно дописывать, сумма чисел уже равна 23 - 1 = 7.
Во втором примере нужно дописать числа 20, 21, 22.