0
已解决
黄子澄
中级天翼
中级天翼
序列合并经验值:1200
题目描述 Description
对于一个有N个数的序列,我们可以合并两个相邻的相同的数, 把它们变成一个增加1的数。比如将相邻的两个2变成一个3。请计算,通过这样的操作,我们最终能让序列中最大的数最多能达到多大?
输入描述 Input Description
第一行,一个整数,N
接下来N行,每行一个整数(每个整数在1到40之间)
输出描述 Output Description
序列中最大能生成的数
样例输入 Sample Input
4 1 1 1 2
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
2≤N≤262,144