#include <iostream>

using namespace std;

int main()
{
    int a[101][101],n,i,j,urm[101][101];
    cin>>n;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=i; j++)
            cin>>a[i][j];
    }
    int b[101][101];
    for(i=1; i<=n; i++)
    {
        b[n][i]=a[n][i];
        urm[n][i]=-1;
    }
    for(i=n-1; i>=1; i--)
        for(j=1; j<=i; j++)
        {
            if(b[i+1][j]>b[i+1][j+1])
            {
                b[i][j]=a[i][j]+b[i+1][j];
                urm[i][j]=j;
            }
            else
            {
                b[i][j]=a[i][j]+b[i+1][j+1];
                urm[i][j]=j+1;
            }
        }
    cout<<b[1][1]<<endl;
    cout<<a[1][1]<<' ';
    i=1;
    j=urm[1][1];
    while(urm[i][j]!=-1)
    {
        cout<<a[i+1][urm[i][j]]<<' ';
        j=urm[i][j];
        i++;
    }
    return 0;
}