该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Bessie喜欢在她的手机上下载游戏玩，尽管她发现使用她的大猪蹄子操作小巧的触屏相当麻烦。

她对她当前玩的游戏特别感兴趣。游戏开始时，有一个由N个正整数（2 ≤ N ≤ 248）组成的序列，每个数都在1到40的范围内。在一次移动中，Bessie可以选择两个相邻的、数值相等的数字并将它们替换为一个数值更大的数（例如，她可能会将两个相邻的7替换为一个8）。游戏的目标是在游戏结束时，序列中出现的最大数字的值尽可能大。请帮助Bessie获得尽可能高的分数！

Format

Input

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

Output

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

Samples

4
1
1
1
2

3

Limitation

1s, 1024KiB for each test case.