//Debashish Roy
#include<bits/stdc++.h>
#define ll long long int
#define loop(k) for(i=0;i<k;++i)
#define loop2(k,l) for(j=k;j<l;++j)
#define mod 1000000007
using namespace std;
int main()
{
    std::ios_base::sync_with_stdio(false);cin.tie(NULL);
    int t=1,i=0,j=0;
    //cin>>t;
    while(t--){
      ll n;
      cin>>n;
      ll a[n];
      loop(n)cin>>a[i];
      ll b[n];ll sum=0;
      loop(n){b[i]=a[i];sum+=a[i];}
      cout<<sum<<"\n";
      ll k=2;
      while(n>=k){   // 2 to n
        sum=0;   //computing for k and saving results
        for(j=0;j<=n-k;j++){
          b[j]=max(b[j],a[j+k-1]);
          sum+=b[j];
        }
        cout<<sum<<"\n";
        ++k;
      }
    }
    return 0;
}
 

Ly9EZWJhc2hpc2ggUm95CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGxvb3AoaykgZm9yKGk9MDtpPGs7KytpKQojZGVmaW5lIGxvb3AyKGssbCkgZm9yKGo9aztqPGw7KytqKQojZGVmaW5lIG1vZCAxMDAwMDAwMDA3CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgc3RkOjppb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpOwogICAgaW50IHQ9MSxpPTAsaj0wOwogICAgLy9jaW4+PnQ7CiAgICB3aGlsZSh0LS0pewogICAgICBsbCBuOwogICAgICBjaW4+Pm47CiAgICAgIGxsIGFbbl07CiAgICAgIGxvb3AobiljaW4+PmFbaV07CiAgICAgIGxsIGJbbl07bGwgc3VtPTA7CiAgICAgIGxvb3Aobil7YltpXT1hW2ldO3N1bSs9YVtpXTt9CiAgICAgIGNvdXQ8PHN1bTw8IlxuIjsKICAgICAgbGwgaz0yOwogICAgICB3aGlsZShuPj1rKXsgICAvLyAyIHRvIG4KICAgICAgICBzdW09MDsgICAvL2NvbXB1dGluZyBmb3IgayBhbmQgc2F2aW5nIHJlc3VsdHMKICAgICAgICBmb3Ioaj0wO2o8PW4taztqKyspewogICAgICAgICAgYltqXT1tYXgoYltqXSxhW2oray0xXSk7CiAgICAgICAgICBzdW0rPWJbal07CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHN1bTw8IlxuIjsKICAgICAgICArK2s7CiAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NQo1IDMgNCAyIDM=

5
5 3 4 2 3