任务 1：游客
你是一位计划在城市中游玩 $N$ 天的游客。你的行程已经规划好了，你需要在第 $i$ 天进行 $a[i]$ 次火车旅行（$1 \le i \le N$）。
为了乘坐火车，你需要购买火车票。目前有两种火车票出售： 单程票：价格为 $x$ 美元，允许你进行一次旅行。 一日通票：价格为 $y$ 美元，允许你在当天无限次乘坐火车。
请找出你需要花费的最低火车票费用。
输入格式
你的程序必须从标准输入读取数据。 第一行包含 3 个整数 $n, x, y$。 下一行包含 $n$ 个空格分隔的整数 $a[1], a[2], \dots, a[n]$。
输出格式
你的程序必须输出到标准输出。
输出应包含一个整数，即你需要花费的最低火车票费用（以美元为单位）。
输出应仅包含一个整数。不要打印任何额外文本，例如 Enter a number 或 The answer is。
子任务
对于所有测试用例，输入满足以下范围： $1 \le n \le 1000$ $1 \le x \le 1000$ $1 \le y \le 10^6$ $1 \le a[i] \le 10^4$（对于所有 $1 \le i \le n$）
你的程序将在满足以下限制的输入实例上进行测试：
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 0 | 0 | 样例测试用例 |
| 1 | 100 | 无附加限制 |
样例
样例输入 1
3 4 9 2 3 2
样例输出 1
25
说明
你总共旅行 3 天，单程票价格为 4 美元，一日通票价格为 9 美元。
第 1 天，你需要进行 2 次旅行。你可以购买 2 张单程票，花费 8 美元。 第 2 天，你需要进行 3 次旅行。你可以购买一张一日通票，花费 9 美元。 第 3 天，你需要进行 2 次旅行。你可以购买 2 张单程票，花费 8 美元。
总共花费 25 美元。这是你需要花费的最低可能费用。