#include <iostream>
using namespace std;
const int N = 505;
int n;
int a[N][N];
int main(){
cin>>n;
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++)
scanf("%d",&a[i][j]);
for(int i=n-2;i>=0;i--)
for(int j=0;j<=i;j++)
a[i][j] = max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]);
cout<<a[0][0]<<endl;
return 0;
}