题目描述
银行网点只有一位业务员。今天有 位顾客,第 位办理业务需要 分钟。业务员按某种顺序逐个办理,每位顾客的等待时间是他前面所有人办理用时之和(不含自己)。
怎样安排顺序,能让所有顾客的等待时间总和最小?输出这个最小总和。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
一行一个整数:等待时间总和的最小值。
样例
输入
4 3 1 2 4
输出
10
输入
3 5 5 5
输出
15
样例解释
样例 1:按 的顺序办理,等待依次为 ,总和 。样例 2:时长全相同,任何顺序都一样:。
数据范围
,。