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