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