#include<bits/stdc++.h>
using namespace std;
const int N = 500;
int dp[N][N];//dp[][]存数字三角形的值
int main(){
int n;
cin>>n;
//输入数字三角形
for(int i =1;i<=n;i++){//一共有n行
for(int j=1;j <=i;j++){//第i行有i个j列
cin>>dp[i][j];
}
}
//三角形从下到上,右到左遍历
for(int i =n-1;i >=1;i--){//从倒数第二行开始从下往上找到第一行,因为倒数第二行的最大值是在最后一行找
for(int j =i;j>=1;j--){//第i行有j列,所以再右到左遍历
dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+dp[i][j];//所以当前的dp[i][j]就更新为它的下方和右下方两个值里大的那个,加它原本的值
}//更新到最顶点dp[1][1]结束
}
cout<<dp[1][1];//最后整个dp数组被更新,最大路径在dp[1][1]
return 0;
}