#include<bits/stdc++.h>
using namespace std;
int a[10001],dp[10001],h[10001];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    h[0]=a[0];
    for(int i=0;i<n;i++){
    	for(int j=0;j<i;j++){
    		if(a[j]<=a[i]){
    			dp[i]=dp[j]+1;
    			h[i]=h[j]+a[i];
			}
		}
	}
	for(int i=0;i<n;i++)printf("%d ",h[i]);
	return 0;
}