#include using namespace std; // 型定義 typedef long long ll; typedef pair P; // forループ #define REP(i,n) for(ll i=0; i<(ll)(n); ++i) // 定数宣言 const int INF = 1e9; const int MOD = 1e9+7; const ll LINF = 1e18; // グラフ表現 using Graph = vector>; // グラフの辺表現 using Edge = map,int>; // n次元配列の初期化。第2引数の型のサイズごとに初期化していく。 template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } // 最大公約数 ll gcd(ll a,ll b){ if (a%b == 0) return(b); else return(gcd(b, a%b)); } // 最小公倍数 ll lcm(ll a, ll b){ return a/gcd(a, b) * b; } int main() { cout << fixed << setprecision(15); ll N, X, Y; cin >> N >> X >> Y; vector A(N); vector B(N); ll total = 0; REP(i, N){ ll a; cin >> a; total += a; A[i] = X - a; B[i] = Y - a; } vector S(N); S[0] = A[0]; for(ll i=1; i AM(N); ll m = 0; REP(i, N){ if(i==0){ // AM[0] = max(S[0], 0LL); AM[0] = S[0]; m = min(m, S[i]); continue; } // 一つ前までの最大化、自身を使って最大を更新できるものを取る AM[i] = max(AM[i-1], S[i] - m); // 最小値の更新 m = min(m, S[i]); } // cout << "A" << endl; // REP(i, N){ // cout << A[i] << endl; // } // cout << "S" << endl; // REP(i, N){ // cout << S[i] << endl; // } // cout << "AM" << endl; // REP(i, N){ // cout << AM[i] << endl; // } vector T(N); T[N-1] = B[N-1]; for(ll i=N-2; i>=0; i--){ T[i] = T[i+1] + B[i]; } vector BM(N); ll t = 0; for(ll i=N-1; i>=0; i--){ if(i==N-1){ // BM[i] = max(T[i], 0LL); BM[i] = T[i]; t = min(t, T[i]); // cout << i << " " << BM[i] << endl; continue; } // 一つ前までの最大化、自身を使って最大を更新できるものを取る BM[i] = max(BM[i+1], T[i] - t); // cout << i << " " << BM[i] << " T:" << T[i] << endl; // 最小値の更新 t = min(t, T[i]); } // cout << "T" << endl; // REP(i, N){ // cout << T[i] << endl; // } // cout << "BM" << endl; // REP(i, N){ // cout << BM[i] << endl; // } // cout << "ans" << endl; REP(i, N-2){ cout << total + AM[i] + BM[i+2] << endl; } return 0; }