#1189. czq的进程调度

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

当前一共有 个进程等待被执行,其中第 个进程需要 时间完成,CPU同时只能执行一个进程。

妥善安排进程执行的顺序,使得所有进程的等待时间之和最少。每个进程的等待时间定义为从当前至进程运行完毕的时长。

输入格式

第一行一个整数 ,为进程的数量。

第二行有 个整数,为

输出格式

输出仅一行,为最小的总等待时间。

样例

样例输入

6
1 1 4 5 1 4

样例输出

40

数据范围与提示