2048游戏

题目描述

给定一个1×n(2≤n≤248)的地图，在里面玩 2048，每次可以合并两个相邻且相同的数（数值范围1∼40），问序列中出现的最大数字的值最大是多少。

注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。

输入描述

第一行N

接下来N行，N个数代表游戏初始时候的N个数字

输出描述

输出合并后最大值

提示

第2个和第3个1合并成2，然后再和第4个数合并为3