Очередь в буфете

В буфете одна касса и $n$ покупателей. Обслуживание $i$-го занимает $t_i$ секунд; порядок очереди можно назначить любой.

Время ожидания покупателя — это суммарное время обслуживания всех, кого приняли до него. Выведите наименьшую возможную сумму времён ожидания.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ чисел от $1$ до $10^5$.

Одно число.