内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1
通过:1
伊凡在纸上写下了一个由 n 个非负整数组成的序列 a1 ,a2 ,…,an 。这个序列保证单调不降。
接着,伊凡又在纸上写下了另一个序列 2a1 ,2a2 ,…,2an 。现在他想知道,最少要在这个序列中添加多少个形式为 2x 的数(x 为非负整数),才能使这个序列所有整数的和为 2v-1 ,其中 v 为某个非负整数。
第 1 行包括 1 个正整数 n(1≤n≤10^5 )。
第 2 行包括 n 个由空格隔开的整数a1 ,a2 ,…,an 。其中,0≤ai ≤2×10^9 ,保证 a1 ≤a2 ≤…≤an 。