编程题
### 问题描述
小齐喜欢在手机上下载游戏,尽管她发现用她那双大蹄子玩手机上那个小触摸屏有些不方便。
她对当前正在玩的游戏特别感兴趣。游戏从一系列 $N$ 个正整数($2 \le N \le 248$)开始,每个数在 $1 \ldots 40$ 的范围内。在每一步中,小齐可以选择两个相邻的相等值的数字,并将它们替换为一个值更大的单个数字(例如,她可以用一个 $8$ 替换两个相邻的 $7$)。目标是在游戏结束时,使序列中的最大数字的值最大。请帮助小齐获得尽可能高的分数。
### 输入格式
第一行包含两个整数 $N$ 和 $M$。
第一行输入一个正整数 $N$,接下来 $N$ 行给出游戏开始时的 $N$ 个正整数序列。
### 输出格式
请输出小齐能够生成的最大整数。
### 样例输入
```
4
1
1
1
2
```
### 样例输出
```
3
```
### 评测数据规模
$2 \leq N \leq 248$。