题目描述

我们有 $N$ 颗宝石，标号从 $1$ 到 $N$。

你可以执行以下操作任意次数（可能为零）：

• 选择一个正整数 $x$，并粉碎所有标号为 $x$ 的宝石。

然后，对于每个 $i$，如果标号为 $i$ 的宝石没有被粉碎，你将得到 $a_i$ 日元（日本的货币）。但是，$a_i$ 可能为负数，这种情况下你将被扣钱。

通过最优化执行操作，你能赚取多少日元？

约束条件

• 所有输入值都是整数。
• $1 \leq N \leq 100$
• $|a_i| \leq 10^9$

输入

从标准输入中以以下格式给出输入：

$N$

$a_1$ $a_2$ $...$ $a_N$

输出

打印出可以赚取的最大金额。

示例输入1

6
1 2 -6 4 5 3

示例输出1

12

最优方案是粉碎宝石 $3$ 和 $6$。

示例输入2

6
100 -100 -100 -100 100 -100

示例输出2

200

示例输入3

5
-1 -2 -3 -4 -5

示例输出3

0

最优方案是粉碎所有宝石。

示例输入4

2
-1000 100000

示例输出4

99000