Divan 与 Kostomuksha（简单版）

• 时间限制：5 秒
• 内存限制：512 MiB

题目描述

给定由 $n$ 个正整数组成的数组 $a$。你可以任意重排数组，最大化

求这个最大值。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出重排后能够得到的最大值。

样例输入 1

6
2 3 1 2 6 2

样例输出 1

14

样例输入 2

10
5 7 10 3 1 10 100 3 42 54

样例输出 2

131

数据范围

• $1\le n\le10^5$；
• $1\le a_i\le5\times10^6$。