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

题目描述

最近，一家网红旗帜商店出了一种营销策略，生意非常火爆，但是前来购买旗帜的客户也会对⽐价格，从⽽选择更优惠的产品。

⽬前有$n$个客户前来购买旗帜，其中第$i$名客户购买旗帜的最⾼预算为$a_i$，如果旗帜的价格⼩于或等于$a_i$，客户就会在这个店购买旗帜，反之不会购买旗帜。

⽼板请来了聪明的你，想请你帮他制定⼀个最合适的价格，使得他们商店的总收⼊最⾼。商店总收⼊是指购买旗帜的⼈数乘以旗帜的价格(不是净收⼊)

输入格式

第⼀⾏，⼀个正整数$n$，表示购买旗帜客户的⼈数。

第⼆⾏，$n$个⽤空格隔开的正整数$a_i$，分别表示每个客户的预算。

输出格式

共⼀⾏，⼀个整数，表示商店的最⼤收⼊。

样例

样例输入1

7
20 15 30 100 85 76 24

样例输出1

228

样例输入2

5
100 150 45 20 140

样例输出2

300

数据范围

对于$50\%$的数据满足，$1\le n \le 10^3$

对于$100\%$的数据满足，$1\le n \le 10^6$，$1\le a_i\le 10^6$

样例解释

对于样例1：制定价格为$76$元时，赚的钱最多并且有$3$人购买，赚钱数为$76\times 3=228$元。

对于样例2：制定价格为$100$元时，赚的钱最多并且有$3$人购买，赚钱数为$100\times 3=300$元。