#include <stdio.h>
#include <stdlib.h>

int main(void) {
    int N;
    scanf(" %d",&N);
    int misto[N+1][N+1]; // v C se cisluje od 0, my ale mista cislujeme od jedne

    for(int i = 1; i <= N; i++){
	for(int j = 1; j <= i; j++){
	    scanf(" %d",&misto[i][j]);
	}
    }

    for(int i = N-1; i > 0; i--){
	for(int j = 1; j <= i; j++){
	    if(misto[i+1][j] > misto[i+1][j+1]){
		misto[i][j] += misto[i+1][j];
	    }else
		misto[i][j] += misto[i+1][j+1];
	}
    }
    printf("%d\n",misto[1][1]);
    return 0;
}