时空限制

1S/512M

题目描述

摇摇晃晃找到路 晃脑袋 揉眼睛 长大的我还有点小糊涂

诡异降临前三个月，你把整整百万，都充进了机甲熊大里。

你发现有 $n$ 个一次性升级包可以购买，第 $i$ 个包有 $s_i$ 力量值。

你的钱很多，所以你不关心价格。然而在诡异影响下，现在你每购买一个升级包，就必须额外丢弃两个未购买且未丢弃的升级包！丢弃的升级包不能再被购买。

你想知道，在遵守规则的情况下，你所能得到的最大力量值之和是多少？

格式

输入格式

第一行包含一个正整数 $n$，表示升级包的数量。

第二行包含 $n$ 个正整数 $s_1, s_2, \dots, s_n$，其中 $s_i$ 表示第 $i$ 个升级包的力量值。

输出格式

输出一行一个整数，表示你能获得的最大力量值之和。

样例

样例输入 #1

5
10 20 30 40 50

样例输出 #1

50

样例解释 #1

由于只有 $5$ 个升级包，你最多只能购买 $1$ 个升级包（因为购买 $1$ 个需要额外丢弃 $2$ 个，共消耗 $3$ 个；如果购买 $2$ 个则一共需要消耗 $6$ 个，升级包数量不足）。

为了使力量值之和最大，你选择购买力量值为 $50$ 的升级包，并丢弃任意两个其余的升级包（例如 $10$ 和 $20$）。最终获得的最大力量值为 $50$。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le s_i \le 10^9$。