3423: 定价
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：9
题目描述
有 \( n \) 个客户前来购买一款商品，其中第 \( i \) 名客户对这件商品的最高预算为 \( a_i \)。如果商品的价格小于或等于 \( a_i \)，客户 \( i \) 就会购买商品，反之则不会。请你为商品定一个最优的价格，使得商家的总收入达到最高。商家的总收入是指购买商品的人数乘以商品的价格。
输入
- 第一行：单个整数 \( n \)
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)
输出
输出一个整数表示最大总收入。
样例输入 复制
5
10 1 100 110 120样例输出 复制
300提示
- 30% 的分数：\( 1 \leq n \leq 1,000 \)
- 60% 的分数：\( 1 \leq n \leq 5,000 \)
- 100% 的分数：\( 1 \leq n \leq 200,000 \)，\( 1 \leq a_i \leq 10^6 \)