### 问题描述 丽丽给了你 $N$ 棵树的高度分别为 $H_1, H_2, \cdots, H_N$ 的树，并允许你对这些树进行三种操作： 1. 增加一棵树的高度。 2. 减少一棵树的高度。 3. 交换两棵树的高度。 这三种操作对应的代价分别为 $A, B, C$。 为了追求美观，你决定把所有树的高度都调整为相同的。 请你求出让所有树的高度都调整为相同的高度所需的最小代价。 ### 输入格式 第一行包含四个整数 $N,A,B,C$（$1\leq N, A , B , C\leq 10^3$），分别表示树的个数和三种不同操作的代价。 第二行包含 $N$ 个整数 $H_1, H_2, \cdots, H_N$（$1\leq H_i \leq 10^3$），表示每棵树的高度。 ### 输出格式 输出一个整数，表示将所有树的高度都变成相同的最小代价。 ### 样例输入 ``` 5 2 3 1 4 8 1 2 10 ``` ### 样例输出 ``` 8 ```