using namespace std;
int x,y,a[1001][1001];
int main(){
	cin >> x;
	for(int i = 1 ; i <= x ; i++){
		for(int j = 1 ; j <= i ; j++) cin >> a[i][j];
	}
	for(int i = 1 ; i <= x ; i++){
		for(int j = 1 ; j <= i ; j++) a[i][j] += max(a[i-1][j],a[i-1][j-1]);
	}
	for(int i = 1 ; i <= x ; i++){
		y = max(y,a[x][i]);
	}
	cout << y << endl;;
}