6280 - 指数序列

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 256 MB

伊凡在纸上写下了一个由 n 个非负整数组成的序列a1,a2,...,an。这个序列保证单调不降。

接着，伊凡又在纸上写下了另一个序列 $2^{a1}$ , $2^{a2}$ ,... $2^{an}$ 。现在他想知道，最少要在这个序列中添加多少个形式为 $2^{x}$ 的数（x 为非负整数），才能使这个序列所有整数的和为 $2^{v-1}$ ，其中 v 为某个非负整数。

第 1 行包括 1 个正整数 n（1≤n≤105 ）。

第 2 行包括 n 个由空格隔开的整数a1,a2,...an。其中0≤ $a^i$ ≤ $10^9$ ,保证a1≤a2≤,...≤an

输出一行一个整数，表示最少在序列中添加数的数量。

4
0 1 1 1

1
3

【样例解释】

课课通