在你的桌面前有着副牌，牌的大小为 1 ~ 10⁹ ，已经摆好了，你可以进行如下操作：
将两张相邻且牌面大小相同的牌从你的桌面移出，并记录得分，得分为其中任意一张牌的大小。
你需要计算不断通过这步操作能够得到的分数。

输入为两行，第一行为一个整数 n 代表有 n 张牌。
第二行为这 n 张牌的初始位置。

输出为一个整数，即所能获得的最大得分。

1 <= n <= 1000;

对样例的解释：
3 4 4 3 先消掉 4 4，得到 4 分，桌面剩下 3 3。
3 3 再消掉 3 3，得到 3 分，桌面没有牌了。
一共得到 7 分。 

22级新生杯