学习⼩组

题目描述

班主任计划将班级⾥的 名同学划分为若⼲个学习⼩组，每名同学都需要分⼊某⼀个学习⼩组中。观察发现，如果 ⼀个学习⼩组中恰好包含 名同学，则该学习⼩组的讨论积极度为 。 给定讨论积极度 ，请你计算将这 名同学划分为学习⼩组的所有可能⽅案中，讨论积极度之和的最⼤ 值。

输入格式

第⼀⾏，⼀个正整数 ，表⽰班级⼈数。 第⼆⾏， 个⾮负整数 ，表⽰不同⼈数学习⼩组的讨论积极度。

输出格式

输出共⼀⾏，⼀个整数，表⽰所有划分⽅案中，学习⼩组讨论积极度之和的最⼤值。

样例输入 #1

4
1 5 6 3

样例输出 #1

10

样例输入 #2

8
0 2 5 6 4 3 3 4

样例输出 #2

12

数据范围

对于 % 的测试点，保证 。 对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。