P17372 [ECNA 2023] Double Up

一局 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$ 出发最终能够得到的最大数值。