#include <iostream>
typedef long long int ll;
using namespace std;
ll arr[10000];

int main(){
    ll n,i,s,k;
    cin>>n;

    for(i=0;i<n;)cin>>arr[i++];
    for(k=0;s=0,k<n;k++){
        for(i=0;i<n-k&&(s+=arr[i]);++i)if(arr[i]<arr[i+1]) arr[i] = arr[i+1];
        cout<<s<<"\n";
    }
}