#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int n;
    cin>>n;
    vector<int> a(n+1),ne(n+1),pr(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        pr[i]=max(pr[i-1]+a[i],a[i]);
    }
    for(int i=n;i>=1;i--){
        ne[i]=max(ne[i+1]+a[i],a[i]);
    }
    for(int i=1;i<=n;i++){
        cout<<ne[i]+pr[i]-a[i]<<" ";
    }
}