#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long N = 3e5 + 10;
long long a[N];
long long n, A, r, m;
long long check(long long x) {
  long long sum = 0;
  long long sum1 = 0;
  for (long long i = 1; i <= n; i++) {
    if (a[i] > x) {
      sum += a[i] - x;
    } else {
      sum1 += x - a[i];
    }
  }
  long long k = min(sum, sum1);
  long long cnt = m * k;
  if (sum > sum1) {
    cnt += (sum - k) * r;
  } else {
    cnt += (sum1 - k) * A;
  }
  return cnt;
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> A >> r >> m;
  m = min(A + r, m);
  for (long long i = 1; i <= n; i++) {
    cin >> a[i];
  }
  long long lo = 0;
  long long hi = 1e9;
  while (hi - lo > 3) {
    long long mid1 = (2 * lo + hi) / 3;
    long long mid2 = (lo + 2 * hi) / 3;
    if (check(mid1) > check(mid2)) {
      lo = mid1;
    } else {
      hi = mid2;
    }
  }
  long long ans = 1e18;
  for (long long i = lo; i <= hi; i++) {
    ans = min(ans, check(i));
  }
  cout << ans << "\n";
}
