#include<bits/stdc++.h>
using namespace std;
int r;
int a[1001][1001];
int main()
{
    cin >> r;
    for(int i=1;i<=r;++i)
    {
        for(int j=1;j<=i;++j)
        {
            std::cin>>a[i][j];
        }
    }
    for(int i=1;i<=r;++i)
    {
        for(int j=1;j<=i;++j)
        {
            f[i][j]=max(f[i-1][j-1],f[i][j])+a[i][j]);
        }
    }
    int ans=0;
    for(int i=1;i<=r;++i;)ans=max(ans,f[i][j]);
    cout<<ans<<endl;
}