#include<iostream>
using namespace std;
int a[110][110];
int f[110][110];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];
}
}
if(n%2==0){
cout<<max(f[n][n/2],f[n][n/2+1])<<endl;
}else{
cout<<f[n][n/2+1]<<endl;
}
return 0;
}