题目描述

有 $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

22