#include<iostream>
#include<algorithm>
using namespace std;
long dp[10000][10000];
long n;
long i;
int main()
{
    cin>>n;
    for(long i=1;i<=n;i++)
    {
        for(long j=1;j<=i;j++)
        {
            cin>>dp[i][j];
        }
    }
    long o=0;
    long u=0;
    for(long i=2;i<=n;i++)
    {
        for(long j=1;j<=i;j++)
        {
            o=dp[i-1][j-1];
            u=dp[i-1][j];
            if(o>u)
            {
                dp[i][j]+=dp[i-1][j-1];
            }
            dp[i][j]+=dp[i-1][j];
        
        }
    }
    long t =0;
    for(long i=1;i<=n;i++)                                    
    {
        t=max(t,dp[i][n]);
        
    }
    cout<<t<<endl;
    return 0;
    
}