#include<bits/stdc++.h>

using namespace std;

int a[505][505];

int main(){
    int n;
    cin>>n;
    for(int i = 0; i < n; i++){
        for(int j = 0; j <= i; j++){
            cin>>a[i][j];
        }
    }
    for(int i = n-2; i >= 0; i--){
        for(int j = i; j >=0; j--){
            a[i][j] = max(a[i+1][j], a[i+1][j+1]) + a[i][j];
        }
    }
    cout<<a[0][0]<<endl;
    return 0;
}