#include <iostream>
#include<cstdio>
#include <math.h>
#include<string.h>
#include <stdio.h>
#include<stdlib.h>


using namespace std;

int main()
{
    int N,i,j,a[101][101];
    cin>>N;
    for(i=0;i<N;i++)
    {
        for(j=0;j<i+1;j++)
        {
            cin>>a[i][j];
        }
    }
    int last;

    for(i=N-1;i>0;i--)
    {
        for(j=0;j<=i;j++)
        {
            if(a[i][j]>a[i][j+1])a[i-1][j]+=a[i][j];
            else a[i-1][j]+=a[i][j+1];
        }

    }
    last=a[0][0];
    cout<<last<< endl;
    return 0;
}