#include <bits/stdc++.h>
using namespace std;

#define B 500000
#define INF 0x7ffffffffffff
#define SZ (B*2+10)
using LLI = long long int;
using Pair = pair<LLI, int>;

int N;
LLI P;
LLI Q;
LLI cs[514514];
priority_queue<Pair> q;

int main() {
  scanf("%d%lld%lld", &N, &P, &Q);

  LLI ans = 0;
  for (int i=0; i<N; i++) {
    scanf("%lld", &cs[i]);
    LLI t = P*(Q+i) + 2*P*(N-1-i);
    q.push(Pair(cs[i]-t, i));
    ans += P*(Q+i);
  }

  LLI cnt = 0;
  LLI pool = 0;
  while (!q.empty()) {
    Pair p = q.top(); q.pop();
    LLI t = p.first + cnt*P*2;
    ++cnt;
    if (pool+t < 0) {
      pool += t;
      continue;
    }

    ans += pool+t;
    pool = 0;
  }
  printf("%lld\n", ans);
}