You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##问题描述 $Vincent$ 喜欢在他的 $Mac$ 电脑上玩游戏，他现在被这么一个游戏迷住了： 游戏一开始有 $n$ 个整数，每个整数都在 $1...40$ 的范围内。每一次，$Vincent$ 可以将相邻的两个值相同的数字合并成一个值增加了一的新数字（比如两 个相邻的 $7$ 可以合并成一个 $8$） 游戏的目标是最大化操作后最终剩下的序列中最大的数，请你帮 $Vincent$ 得 到最高分吧 ##输入格式 第一行包含一个数 $n$，接下来 $n$ 行，每行一个正整数 $ai$，表示游戏的初始 序列 ##输出格式 一行一个整数，表示 $Vincent$ 能玩出来的最优的结果 ##样例输入

4
1
1
1
2

##样例输出

3

##样例解释 把第二个 $1$ 和第三个 $1$ 合并成一个 $2$，再和最后面的 $2$ 合并成一个 $3$ ##数据范围及约定 对于25%的数据，$n ≤ 10$

对于50% 的数据，$n ≤ 100$

另外存在10%的数据，$ai = 1$

另外存在20%的数据，$ai ≤ ai+1$

对于95%的数据，$n ≤ 262144$

对于100%的数据，$n ≤ 2000000$，