时间限制：1秒　　内存限制：256M

---

【题目描述】

　　贝西近一段迷上了一款游戏。这个游戏一开始会给你 \(N\) 个 1 到 40 的数字。她可以将两个相邻且相等的数字合并成一个比原来大 1 的数字（比如她可以将两个连续的 7 合并成一个 8）游戏的最后得分是游戏结束时序列中最大的数字。请帮助贝西算出她可以得到的最高分数。

【输入格式】

　　第一行是一个整数 \(N\)，接下来 \(N\) 行每行一个数字，表示游戏开始时的序列。

【输出格式】

　　一个数字，表示贝西的最大得分。

【输入输出样例】

　Input

8
3
5
2
3
1
4
2
3

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤248\)。

【来源】

　　Mr.he