g6-08102. 春游分组 未做

学校组织春游，班主任要把班里的 $n$ 名同学分成若干个小组，每名同学都恰好属于一个小组，每组至少 1 人。游戏规则是：一个恰好有 $k$ 人的小组能拿到 $a_k$ 分。小组之间没有先后、编号的区别，只看每个小组各有几个人。请你安排分组，让全班的总分最大，输出这个最大总分。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数，表示最大总得分。

输入 1

5
2 5 7 8 9

输出 1

12

分成一个 2 人组和一个 3 人组，得分 $5+7=12$；若分成一个 5 人组，只有 9 分，所以答案是 12。

$1\le n\le 2000$，$0\le a_k\le 10^4$。保证答案在 64 位整数范围内。