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

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

第一行：单个整数n

第二行：n个数字a1,a2,a3....an

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

样例解释：

定价100是最合理的选择

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

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

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