‹ 上一题 下一题 ›

g5-09053. 银行排队 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型奖励降序与并查集占时段阶梯·运用

题目描述

银行网点只有一位业务员。今天有 位顾客,第 位办理业务需要 分钟。业务员按某种顺序逐个办理,每位顾客的等待时间是他前面所有人办理用时之和(不含自己)。

怎样安排顺序,能让所有顾客的等待时间总和最小?输出这个最小总和。

输入格式

第一行一个整数 。第二行 个整数 。

输出格式

一行一个整数:等待时间总和的最小值。

样例

输入
4
3 1 2 4
输出
10

样例解释

样例 1:按 的顺序办理,等待依次为 ,总和 。样例 2:时长全相同,任何顺序都一样:。

数据范围

,。

输入
输出

            
答案