#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sumtri1.in");
ofstream fout("sumtri1.out");

int n, a[101][101];

int main()
{
    fin >> n;
    for (int i=1; i<=n; i++)
        for (int j=1; j<=i; j++)
            fin >> a[i][j];
    for (int i=n-1; i>=1; i--)
        for (int j=1; j<=i; j++)
            if (a[i+1][j]<a[i+1][j+1])
                a[i][j]=a[i+1][j]+a[i][j];
            else a[i][j]=a[i+1][j+1]+a[i][j];
    fout << a[1][1] << endl;
    int i=1, j=1;
    while (i<n)
    {
        if (a[i+1][j]<a[i+1][j+1])
            fout << a[i][j]-a[i+1][j] << " ";
        else
        {
            fout << a[i][j]-a[i+1][j+1] << " ";
            j++;
        }
        i++;
    }
    fout << a[i][j];
    return 0;
}