题目描述

由题目498我们可以知道$Lex$ 的定义

现在我们给你一个包含 $n$ 个元素的集合，你要把它重组成若干个新的集合，让这些集合的 $Lex$ 总和最大，请求出这个最大值是多少

输入格式

第一行输入一行一个正整数 $n$，接下来一行包含 $n$ 个非负整数 $a_i$

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

5
0 0 1 1 2

样例输出 #1

5

数据范围

对于10%的数据，有 0<ai​

对于另外20%的数据 有 ai=0

对于另外20%的数据 0≤ai​≤1

对于所有数据，有 1≤n≤10^5,0≤ai≤1000

样例解释

对于例1，分为两个集合{0， 1， 2} 和 {0， 1}, $Lex$分别为$3$和$2$, 所以答案为 $5$