Bessie喜欢下载游戏在她的手机上玩，尽管她发现小触摸屏与她的大蹄子一起使用起来相当笨拙。

她对当前玩的游戏特别感兴趣。游戏从一系列 N个正整数开始(2≤N≤248)，每个都在1…40范围内。在一步棋中，贝西可以取两个相等值的相邻数字，并将它们替换为一个值多一的单列数字(例如，她可能会用8替换两个相邻的7)。目标是在游戏结束时最大化序列中出现的最大数字的值。请尽最大努力帮助Bessie获得更高分！

第一行输入一个整数 N

接下来 N 行输入 N 个整数表示开始的整数

请输出Bessie能够合成的最大的整数

类比2048的玩法，可以将两个相邻且相等的数字x合成为一个x+1。注意是x+1而不是2*x。

原先存在的不是由Bessie合成出来的数字不能当作Bessie的得分！