任务 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$）

你的程序将在满足以下限制的输入实例上进行测试：

样例

样例输入 1

3 4 9
2 3 2

样例输出 1

25

说明

你总共旅行 3 天，单程票价格为 4 美元，一日通票价格为 9 美元。

第 1 天，你需要进行 2 次旅行。你可以购买 2 张单程票，花费 8 美元。 第 2 天，你需要进行 3 次旅行。你可以购买一张一日通票，花费 9 美元。 第 3 天，你需要进行 2 次旅行。你可以购买 2 张单程票，花费 8 美元。

总共花费 25 美元。这是你需要花费的最低可能费用。