P10708 [NOISG 2024 Prelim] Tourist

翻译自 [NOI SG 2024 Prelim A.Tourist](https://github.com/noisg/noi-2024-prelim)。

你是一名游客，你想要在 $n$ 天内游览一座城市。 你已经为自己安排好了行程。第 $i$ 天你需要乘坐 $a_i$ 次火车。 你了解到有以下两种火车票： - 单程票：花费 $x$ 元购买一张单程票，可以乘坐 $1$ 次火车。 - 单日票：花费 $y$ 元购买一张单日票，可以在一天中不限次数地乘坐任意次火车。 请你求出购买火车票需要的最小花费。

第一行，三个整数 $n,x,y$； 第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。

一行一个整数表示最小花费。

### 【样例 #1 解释】 你的行程有 $3$ 天，一张单程票 $4$ 元，一张单日票 $9$ 元。 在第一天，购买 $2$ 张单程票，花费 $8$ 元。 在第二天，购买 $1$ 张单日票，花费 $9$ 元。 在第三天，购买 $2$ 张单程票，花费 $8$ 元。 最小花费为 $8+9+8=25$ 元。 ### 【数据范围】 |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$0$|$0$|样例| |$1$|$100$|无| 对于 $100\%$ 的数据，$1 \le n,x \le 1000,1 \le y \le 10^6,1 \le a_i \le 10^4$。