该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师准备去买早饭，但是他不知道哪家早饭店的包子最好吃，所以他决定去把所有的早饭店都尝试一遍，但是他又不想每家店都走去，于是决定使用传送魔法。

传送与步行的体力消耗如下：

• 每步行一个单位的距离体力消耗为A
• 每进行一次传送体力消耗为B（可以传送任意距离）

现在徐老师从小吃街的入口（坐标为0的位置）出发，并且只能向右走，请你计算一下徐老师去所有早饭店所消耗的最小总体力。

Format

Input

Output

第一行输入三个整数$N,A,B(1 \leq N,A,B \leq 10^6)$，表示早饭店数量，步行消耗，传送消耗

第二行给定N个整数$a_i(a_i \leq 10^9)$，表示早饭店的位置

Samples

4 2 5
1 2 5 7

13

Limitation

1s, 1024KiB for each test case.