题目描述

汪老师有一个包含 $n$ 个数字的数列 $a_1, a_2, \cdots, a_n$。

他现在在玩一个数字游戏，如果存在两个相邻的数字具有相同的数值，那么他可以将这两个数字合成一个新的数字，新的数字的数值是原来的数值 $+1$ 。

比如：

假设有一个初始长度为 $n=6$ 的数列 $1,2,2,3,4,5$ ，

那么他可以合并中间的两个 $2$ ，使得数列变成 $1,3,3,4,5$ ，

继而，他可以继续合并两个 $3$ ，使得数列变成 $1,4,4,5$ ，

继而，他可以继续合并两个 $4$ ，使得数列变成 $1,5,5$ ，

继而，他可以基础合并两个 $5$ ，使得数列变成 $1,6$ 。

现在他想知道，给定一个数列，他能够合并出的最大的数字的数值可以是多少？

输入格式

输入的第一行包含一个整数 $n(1 \le n \le 300)$，表示数组元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \cdots , a_n(1 \le a_i \le 30)$，表示数组中的每个元素。

输出格式

输出一个整数，用于表示汪老师能够合并出的最大的数字的数值。

4
1 1 1 2

3