#include<bits/stdc++.h>
using namespace std;
int main()
{	
	int i[1005][1005];
	int sum[1005][1005];
	int n;
	cin>>n;
		for(int d=1;d<=n;d++){
			for(int e=1;e<=d;e++) cin>>i[d][e];
		}
	for(int c=n;c>=1;c--) sum[n][c]=i[n][c];
	for(int c=n-1;c>=1;c--){
		for(int e=1;e<=c;e++){
			sum[c][e]=i[c][e]+max(sum[c+1][e],sum[c+1][e+1]);
		}
	}
	cout<<sum[1][1];
	return 0;
}