题目描述

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

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

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

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

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

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

输入格式

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

输出格式

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

样例

3 4 9
2 3 2

25

说明/提示

【样例解释】

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

在第一天，购买 2 张单程票，花费 8 元。 在第二天，购买 1 张单日票，花费 9 元。 在第三天，购买 2 张单程票，花费 8 元。

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

【数据范围】

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