问题 1287. -- 能量补给

1287: 能量补给

时间限制: 1 Sec  内存限制: 128 MB
提交: 312  解决: 174
[提交][状态][讨论版]

题目描述

乐乐的朋友拥有一支庞大的星际舰队,星际能量站为了招揽生意,有一个特别的规定:如果舰队在加能量时,其他作战单元在等待过程中可以获得与等待时间相等的星际能量元。如:第一个作战单元加满能量需要用5个单位时间,则其他等待的每一作战单元都能获得5个星际能量元。注:这里所指的“作战单元”可以理解为一艘战舰、一架战机等 
希望你设计一种加能量的顺序,使乐乐的朋友能获得更多的星际能量元。 

输入

包含二行: 
第一行只有一个正整数:n ( 1 <= n <= 1000 ) 
第二行共有n个正整数,分别表示星际舰队各作战单元加满能量的时间

输出

只有一行且只有一个正整数:最多能获得的星际能量元数值

样例输入

5 
4 2 1 5 3

样例输出

40

提示

来源

[提交][状态]