#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

long long int a[][];

int main()

{

    int n;

    scanf("%d", &n);

    for(int i = ; i <= n; i++){

        for(int j = ; j <= i; j++){

            scanf("%lld",&a[i][j]);

        }

    }

    for(int i = n-; i >=; i--){

        for(int j = ; j <= i; j++){

            a[i][j] += max(a[i+][j],a[i+][j+]);

        }

    }

    printf("%lld\n",a[][]);

    return ;

}