题目描述

贝西喜欢下载游戏在手机上玩，尽管她确实觉得小触摸屏与她的大蹄子配合使用相当麻烦。

她对目前正在玩的游戏特别感兴趣。游戏从${N}$个正整数序列开始${(2≤}$${N≤}$${248）}$，每个在${1…}$${40}$范围内。在一个动作中，贝西可以取两个值相等的相邻数字，并将其 替换为一个值大一点的单个数字（例如，她可能将两个相邻的${7}$替换为${8）}$。目标是在游戏结束时使序列中出现的最大数字的值最大化。请帮助贝西获得旧能高的分数。

输入格式

第一行输入包含${N，}$接下来的${N}$行在游戏开始时给出了${N}$个数字的序列。

输出格式

请输出 ${Bessie }$可以生成的最大整数。

样例

输入样例

4
1
1
1
2

输出样例

2

提示

在这里展示的这个例子中，${Bessie }$首先将第二个和第三个 ${1 }$合并得到序列 ${1 2 2，}$然后她将 ${2 }$合并成一个 ${3}$。请注意，加入前两个 ${1 }$并不是最优的。