题目描述

今天是小$D$的生日，生日蛋糕自然是少不了。小$D$的朋友们一起去蛋糕店买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。

这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少。这使他发愁了，于是他请你来帮忙安排一个制作顺序，使得每位客人的平均等待时间最少。

输入

输入有两行。 第一行是一个整数$n(n \leq 100)$表示有$n$种蛋糕等待制作。 第二行有$n$个数，第$i$个数表示第i种蛋糕的制作时间。

输出

输出一个整数，顾客最少的等待时间。

样例输入：

3
1 7 2

样例输出 ：

14

样例说明

$1$号蛋糕最先做，等待时间是$3$人各自等待了$1$个单位时间。

$3$号蛋糕第二做，等待时间是$2$人各自等待了$2$个单位时间。

$2$号蛋糕最后做，等待时间是$1$人各自等待了$7$个单位时间。

总的等待时间为：$3\times 1+2 \times 2+1 \times 7=14$