题目描述

$n$ 个人排队接水，第 $i$ 个人接水所花费的时间是 $a_i$，接完水后会立即消失。同一时间只能有一个人接水，其他人需要排队等待。请合理安排他们的排队顺序，使得所有人接完水所花费的总时间最少。

输入格式

第一行：输入一个整数 $n$，表示总人数

第二行：输入 $n$ 个整数，分别表示每个人接水花费的时间

输出格式

一个整数，表示总等待时间的最小值

3
2 3 1

10

样例 $1$ 解释

先让 $3$ 号接水，此时三人各等待 $1$ 分钟；再让 $1$ 号接水，两人各等待 $2$ 分钟；再让 $2$ 号接水，花费 $3$ 分钟。总时长为 $3×1+2×2+3=10$ 分钟。

数据范围

对于所有测试点，$1≤n≤1000，0≤a_i≤1000$。