Restorer Distance

题目来源

CF 1355E

题目描述

给你 $N$ 个数字 $h_1,h_2,…,h_N$，你需要进行一些操作使这些数字变得都一样大，操作如下：

• 使任意一个数字 $+1$，代价为 $A$；
• 使任意一个数字 $-1$，代价为 $R$；
• 使任意一个数字 $-1$ 并让另一个数字 $+1$，代价为 $M$。

现在问你将这些数字变成一样的最小代价为多少。

输入格式

第一行 4 个整数 $N, A, R, M$。

接下来一行包含 $N$ 个整数 $h_1,h_2,...,h_N$。

输出格式

一行一个整数表示最小代价。

样例输入

3 1 100 100
1 3 8

样例输出

12

数据范围

对于 $100\%$ 的数据，保证 $1\leq N\leq 10^5, 0\leq A, R, M\leq 10^4, 0\leq a_i\leq 10^9$。