#include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, x, y; cin >> n >> x >> y; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } auto f = [&](const vector &a, int x, vector &r) { ll s = 0, t = 0, u = -(1LL << 60); for (int i = 0; i < n; i++) { s += a[i] - x; r[i] = u = max(u, t - s); t = max(t, s); } }; vector rx(n), ry(n); f(a, x, rx); reverse(a.begin(), a.end()); f(a, y, ry); ll s = 0; for (int i = 0; i < n; i++) { s += a[i]; } for (int i = 0; i < n - 2; i++) { cout << s + rx[i] + ry[n - 3 - i] << '\n'; } return 0; }