#E. 排队打水

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 个人将排成一队打水，对于每个人，花费的时间是排队时间与打水时间之和。

请你安排合理的排队顺序，使得总花费时间最小。

第一行包含一个整数 $n$ ( $1 \leq n \leq 10^5$ ) — 排队的人数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $1 \leq a_i \leq 10^4$ ) — 每个人的打水时间。

输出最小的总花费时间。

3
5 2 6