logo AlgoBeat OnlineJudge
登录 注册

#215166. [UOI 2021 II Stage] 商店

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

搬到一座大城市后,哥萨克胡子觉得应该做点小生意,于是开了一家小型珠宝店。他有 件珠宝,第 件的价格为

但由于疫情,珠宝的销量有所下降,因此哥萨克胡子决定进行促销甩卖。根据促销活动规则,顾客可以:

  • 选择一个正整数
  • 枚硬币的总价,购买所有 件价格不低于 的珠宝。换句话说,每件满足 的珠宝,他将以单价 购买。

现在哥萨克胡子想知道,根据这个促销方案,他能收到的最大金额是多少。

输入格式

第一行包含一个整数 () —— 哥萨克胡子拥有的珠宝数量。

第二行包含 个整数 () —— 第 件珠宝的价格。

输出格式

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

样例

样例输入 1

5
3 10 5 7 8

样例输出 1

21

样例输入 2

4
6 6 6 6

样例输出 2

24

数据范围与提示

样例说明

在第一个样例中,可以选择 ,此时能找到 件价格不低于 的珠宝。

在第二个样例中,可以选择 并购买全部珠宝。

评分细则

每个测试点单独评分。在 的测试点上,您最多可以获得 分。