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

dp经典问题