题目描述

一局 Double Up 游戏由一个包含 $n$ 个数的序列 $a_1,\ldots,a_n$ 构成，其中每个 $a_i$ 都是 $2$ 的幂。

每次操作可以执行以下两种动作之一：

• 删除序列中的一个数；
• 将两个数值相同且相邻的数合并为一个数，新数的值为原数的两倍。

例如，对于序列 $4,2,2,1,8$，可以先合并两个 $2$，得到 $4,4,1,8$；再合并两个 $4$，得到 $8,1,8$；然后删除 $1$；最后合并两个 $8$，得到唯一剩下的数 $16$。

游戏持续进行，直到序列中只剩下一个数。你最多能得到多大的数？

输入格式

输入共两行。

第一行包含整数 $n$，其中 $1\le n\le 1000$。

第二行包含 $n$ 个数 $a_1,\ldots,a_n$，其中对每个 $i$ 都有 $1\le a_i\le 2^{100}$。

输出格式

输出一行一个整数，表示从输入序列 $a_1,\ldots,a_n$ 出发最终能够得到的最大数值。

5
4 2 2 1 8

16