#include<iostream>

using namespace std;

const int N=510;
int dp[N][N];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            cin>>dp[i][j];
    for(int i=n-1;i>=1;i--)
        for(int j=1;j<=i;j++)
            dp[i][j]=max(dp[i+1][j]+dp[i][j],dp[i+1][j+1]+dp[i][j]);
    cout<<dp[1][1]<<endl;
    return 0;
}