该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

第一行：单个整数 $n$

第二行：$n$ 个整数 $a_1​,a_2​,…,a_n​$

输出格式

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

样例 #1

样例输入 #1

5
10 1 100 110 120

样例输出 #1

300

提示

设定商品价格为100元是最好的选择

数据范围

30% 的分数，$1≤n≤1,000$

60% 的分数，$1≤n≤5,000$

100% 的分数，$1≤n≤200,000，1≤a_i​≤10^6$