#include <bits/stdc++.h> 
using namespace std; 
  
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define rep(i,n) for(int i=0;i<n;i++)
#define rep1(i,n) for(int i=1;i<n;i++)
#define repl(i,n) for(ll i=0;i<n;i++)
#define repl1(i,n) for(ll i=1;i<n;i++)
#define rev(i,n) for(int i=n-1;i>=0;i--)
#define revl(i,n) for(ll i=n-1;i>=0;i--)
#define repn(i,n) for(int i=0;i<=n;i++)
#define repln(i,n) for(ll i=0;i<=n;i++)
#define lb lower_bound
#define up upper_bound
#define pb push_back
#define Mod 1000000007

#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);

void solve(){
	
	ll n;
	cin>>n;
	vector<ll> v(n),inp(n);
	ll mx=INT_MIN;
	repl(i,n){
		cin>>v[i];
		inp[i]=v[i];
	}
	ll ans=0;
	
	repl(i,n-1){
		v[i+1]+=v[i];
	}
	repl(i,n-1){
		v[i+1]+=v[i];
	}
	repl(i,n){
		mx=max(mx,inp[i]);
		cout<<(ll) mx*(i+1)+v[i]<<endl;
	}
	
	// cout<<ans;
	
	
	
	return ;
}
int main(){
    fastio;
    int tc;
    tc=1;
    // cin>>tc;
    while(tc--){
    	
    	solve();
    	
    	if(tc) cout<<"\n";
    }
    
    return 0;
}
#include <bits/stdc++.h>
using namespace std;

long long A[200005];

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

    for(int i = 0; i < N; i ++){
        scanf("%lld", &A[i]);
    }

    long long max1 = 0;
    long long tempSum = 0;
    long long prefixSum = 0;
    for(int i = 0; i < N; i ++){
        prefixSum += A[i];
        tempSum += prefixSum;
        max1 = max(max1, A[i]);
        printf("%lld\n", tempSum + max1*(i+1));
    }

    return 0;
}
