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