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

В буфет пришли $n$ человек, на $i$-го уйдёт $t_i$ минут. Буфетчица обслуживает по одному и сама выбирает порядок.

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

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Вторая строка содержит $n$ чисел $t_i$ ($1 \le t_i \le 10^4$).

Одно число — наименьшая возможная сумма времён ожидания.