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