题目描述

有 $n$ 个客户前来购买一款商品，其中第 $i$ 名客户对这件商品的最高预算为 $a_i$，如果商品的价格小于或等于 $a_i$，客户 $i$ 就会购买商品，反之则不会。

请你为商品定一个最优的价格，使得商家的总收入达到最高。商家的总收入是指购买商品的人数乘以商品的价格。

输入格式

• 第一行：单个整数 $n$
• 第二行：$n$ 个整数 $a_1,a_2,…,a_n$

输出格式

• 输出一个整数表示最大总收入。

样例数据

5
10 1 100 110 120

300

数据范围

对于$30\%$数据，$1 \leq n \leq 1000$，

对于$60\%$数据，$1 \leq n \leq 5000$，

对于$100\%$数据，$1 \leq n \leq 2*10^5,1\leq a_i\leq 10^6$