10718.学习⼩组

班主任计划将班级⾥的n名同学划分为若⼲个学习⼩组，每名同学都需要分⼊某⼀个学习⼩组中。观察发现，如果⼀个学习⼩组中恰好包含k名同学，则该学习⼩组的讨论积极度为a_k。

给定讨论积极度a₁，a₂，……，a_n，请你计算将这n名同学划分为学习⼩组的所有可能⽅案中，讨论积极度之和的最⼤值。

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

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