问题描述

超市的收银处有 $n$ 位顾客在排队等着付款，他们的编号依次为 $1,2,...,n$。由于每个顾客所购的商品不同，因此付款时所需的等待时间也就不一样。给出这 $n$ 个人每个人单独付款所需的时间。而顾客不同的付款顺序，所有顾客总等待时间是不一样的，收银员想知道所有顾客总等待时间最少是多少。每个人的等待时间在这里指的是排队等待付款的时间。

输入格式

共 $2$ 行，第一行为正整数 $n$，表示排队的人数；第二行 $n$ 个由空格分隔的正整数，分别为这 $n$ 个人单独付款所需的时间。

输出格式

共 $1$ 行 $1$ 个数，表示所有顾客总的最少等待时间。

样例输入

4
1 2 1 2

样例输出

7

数据范围

$1≤n≤100$，每位顾客单独付款所需的时间 $≤150$