P15026 [UOI 2021 II Stage] 商店

搬到一座大城市后，哥萨克胡子觉得应该做点小生意，于是开了一家小型珠宝店。他有 $n$ 件珠宝，第 $i$ 件的价格为 $a_i$。 但由于疫情，珠宝的销量有所下降，因此哥萨克胡子决定进行促销甩卖。根据促销活动规则，顾客可以： - 选择一个正整数 $k$。 - 以 $k \cdot m$ 枚硬币的总价，购买所有 $m$ 件价格不低于 $k$ 的珠宝。换句话说，每件满足 $a_i \geq k$ 的珠宝，他将以单价 $k$ 购买。 现在哥萨克胡子想知道，根据这个促销方案，他能收到的最大金额是多少。

第一行包含一个整数 $n$ ($1 \leq n \leq 10^5$) —— 哥萨克胡子拥有的珠宝数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) —— 第 $i$ 件珠宝的价格。

输出一个整数 —— 哥萨克胡子通过此促销活动能获得的最大硬币数量，其值为 $k \cdot m$ 的最大值，其中 $k$ 是某个正整数，$m$ 是满足 $k \leq a_i$ 的珠宝 $i$ 的数量。

### 样例说明 在第一个样例中，可以选择 $k=7$，此时能找到 $3$ 件价格不低于 $k$ 的珠宝。 在第二个样例中，可以选择 $k=6$ 并购买全部珠宝。 ### 评分细则 每个测试点单独评分。在 $n, a_i \leq 1000$ 的测试点上，您最多可以获得 $45$ 分。