单点时限: 1.0 sec
内存限制: 256 MB
Cuber QQ 非常喜欢玩游戏，最近他迷上了一个消去数字的游戏。
这个游戏一开始的时候有从左到右有 $n$ 个正整数，每个正整数的范围都是 $1$ 到 $40$ 。
每一次，Cuber QQ 可以选择相邻的两个相同的数字，把他们消去，然后同时得到一个比原数大一的数。
如果这样下去，最后这个序列里面可以得到的最大数是多少呢？
Cuber QQ 不会解决这个问题，因为他毕竟只是 Little Fang 的小弟，现在希望你能帮他来解决这个问题。
输入文件第一行是一个正整数 $n$ ( $2\le n\le 248$ ) ，表示数的数量。
接下来 $n$ 行，每行一个数，表示序列中的数。
输出文件只有一行一个整数，表示序列中最后可以得到的最大数。
4 1 1 1 2
3