问题 1288. -- 能量补给(增强版)

1288: 能量补给(增强版)

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

题目描述

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

输入

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

输出

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

样例输入

5 
4 2 1 5 3 

样例输出

40

提示

【数据规模】
对于30%的数据, 1 <= n <= 100
对于80%的数据, 1 <= n <= 1 000
对于100%的数据, 1 <= n <= 1 000 000, 1 <= 单个作战单元加能量的时间 <= 10 000


来源

[提交][状态]