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