题目背景

翻译自 NOI SG 2024 Prelim A.Tourist。

题目描述

你是一名游客，你想要在 $N$ 天内游览一座城市。

你已经为自己安排好了行程。第 $i$ 天你需要乘坐 $a_i$ 次火车。

你了解到有以下两种火车票：

• 单程票：花费 $x$ 元购买一张单程票，可以乘坐 $1$ 次火车。

• 单日票：花费 $y$ 元购买一张单日票，可以在一天中不限次数地乘坐任意次火车。

请你求出购买火车票需要的最小花费。

输入格式

第一行，三个整数 $N,x,y$；

第二行 $N$ 个整数，第 $i$ 个整数表示 $a_i$。

输出格式

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

3 4 9
2 3 2

25

提示

【样例 #1 解释】

你的行程有 $3$ 天，一张单程票 $4$ 元，一张单日票 $9$ 元。

在第一天，购买 $2$ 张单程票，花费 $8$ 元。

在第二天，购买 $1$ 张单日票，花费 $9$ 元。

在第三天，购买 $2$ 张单程票，花费 $8$ 元。

最小花费为 $8+9+8=25$ 元。

【数据范围】

对于 $100\%$ 的数据，$1 \le n,x \le 1000,1 \le y \le 10^6,1 \le a_i \le 10^4$。