Очередь

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

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

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

Одно число.

Каждый человек добавляет своё время ожидания всем, кто стоит за ним. Значит вперёд выгодно пускать тех, кто занимает меньше времени.