题目描述

你是一家手工品商店的老板，你的手工品卖得非常火爆。但商品生产速度比较慢，所以许多人都愿意加价购买，提前拿到商品。

现在有 $n$ 个客户有购买意愿，他们的预算分别为 $a_1,a_2,...,a_n$。你需要制定一个价格 $w$，预算不低于 $w$ 的客户就会买下商品。

你该制定什么价格，才能使得商店的总收入最高？

输入格式

第一行，一个整数 $n$，表示客户人数。

第二行，$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个客户的预算。

输出格式

⼀个整数，表示商店的最大收入。

样例

7
20 15 30 100 85 76 24

228

5
100 150 45 20 140

300

样例 $1$ 解释

制定价格为 $76$ 元时，赚的钱最多。此时有 $3$ 人购买，总收入为 $76\times 3=228$ 元。

样例 $2$ 解释

制定价格为 $100$ 元时，赚的钱最多。此时有 $3$ 人购买，总收入为 $100\times 3=300$ 元。

数据范围

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

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