题目描述

有一个由 $n$ 个非负整数组成的序列 $a_1$ 到 $a_n$，这个序列保证单调不降。接着，小华将上述序列作为 $2$ 的次幂，写下了另一个序列：$2$ 的 $a_1$ 次幂到 $2$ 的 $a_n$ 次幂。

现在他想知道，最少要在这个序列中添加多少个形式为 $2^x$ 的数（$x$ 为非负整数），才能使这个序列所有整数的和为 $2^v-1$，其中 $v$ 为某个非负整数。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$0\le a_1\le a_2\le ...\le a_n\le 2\times 10^9$。

输出格式

输出一个整数表示答案。

4
0 1 1 1

0

1
3

3