【题目描述】

游戏公司需要设置一个统一的月度会员费，以在N个潜在的玩家中获得最大的总收入，同时每个玩家有一个最高的支付意愿，超过最高支付意愿就不会付费了。

输入格式

第一行一个正整数 $n$，代表玩家的数目。

接下来一行 $n$ 个以空格分隔的整数，第 $i$ 个数字 $a_i$ 代表自左向右第 $i$ 个用户的最高付费意愿。

输出格式

一行代表最大收入

输入输出样例 #1

输入 #1

3
2 2 2

输出 #1

6

输入输出样例 #2

输入 #2

7
4 3 0 7 13 19 10

输出 #2

30

说明/提示

数据范围与约定

测试点 $1 \sim6$ 满足：$1\le n\le 16, |p_i| \le 100$。

测试点 $7 \sim 12$ 满足：$1\le n\le 10^3, |p_i| \le 100$。

测试点 $13 \sim 20$ 满足：$1\le n\le 10^7, |p_i| \le 10^7$。