有n堆盘子，第i堆盘子的数量为h_i，你可以通过以下三种操作使得每堆盘子数量相同，请问最小代价是多少？
1. 在某一堆的顶部加一个盘子，代价为a；
2. 取走某一堆顶部的盘子，代价为b；
3. 将某一堆顶部的盘子移动到另一堆顶部，代价为c；

多组输入。
第一行输入题目中的n,a,b,c(1<=n,a,b,c<=1e5)。
第二行输入n堆盘子的高度(0<=h_i<=1e8)。

对于每组输入，输出使得每堆盘子数量相同的最小代价。