#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sumtri1.in");
ofstream fout("sumtri1.out");
int a[105][105],b[105][105],n,k=1,v[100005];
int minim()
{
    int i,mini=1000;
    for(i=1;i<=n;i++)
        if(b[n][i]<mini)mini=b[n][i];
    return mini;
}
int main()
{
    int i,j;
    cin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=i;j++){
            cin>>a[i][j];
        }
    }
    for(i=0;i<=n+1;i++){
        for(j=0;j<=i+1;j++){
            if(i<1||i>n||j<1||j>i)a[i][j]=1001;
        }
    }
    b[1][1]=a[1][1];
    v[1]=a[1][1];
    for(i=2;i<=n;i++){
        for(j=1;j<=i;j++){
            if(b[i-1][j-1]>b[i-1][j]){
                b[i][j]=b[i-1][j]+a[i][j];
                //v[++k]=b[i-1][j];
            }
            else{
                b[i][j]=b[i-1][j-1]+a[i][j];
                //v[++k]=b[i-1][j-1];
            }
        }
    }
    //cout<<minim()<<'\n';
    //for(i=1;i<=k;i++)
    //    cout<<v[i]<<" ";
    for(i=1;i<=n;i++)
        cout<<b[n][i]<<" ";
    return 0;
}