题目描述

七号线的开通极大方便了牧业学子，在此之前hh出行需要蹬共享单车到黄河迎宾馆站坐地铁。经常出去玩的hh研究了共享单车公司推出的两种付费方式； 一种花费 x 元可以骑行一次单车。 一种花费y元可以在一天中不限次数地骑行单车。 某几天，hh为自己安排好了行程。 第 i 天他需要骑行ai次单车。 求出这几天他骑单车需要的最小花费。

输入

第一行，输入三个整数 N,x,y； 第二行，输入N个整数，第 i 个整数表示 ai。

输出

输出一行，一个整数，代表最小花费数

样例1

3 7 37
1 9 3

65

样例2

2 27 98
8 9

196