#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

//최대 500*501/2개
int A[126000];

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n * (n + 1) / 2; i++) {
		cin >> A[i];
	}

	int D[501] = { 0 };

	int idx = 0;
	//층 순환
	for (int i = 1; i <= n; i++) {
		int tmp[501] = { 0 };
		//방 순환
		for (int j = 1; j <= i; j++) {
			idx++;
			//제일 왼쪽
			if (j == 1) {
				tmp[1] = D[1] + A[idx];
			}
			//제일 오른쪽
			else if (j == i) {
				tmp[j] = D[j - 1] + A[idx];
			}
			//중간
			else {
				tmp[j] = max(D[j - 1], D[j]) + A[idx];
			}
		}
		for (int j = 1; j <= i; j++) {
			D[j] = tmp[j];
		}
	}

	int maxNum = 0;
	for (int i = 1; i <= n; i++) {
		if (D[i] > maxNum) {
			maxNum = D[i];
		}
	}
	cout << maxNum;
	return 0;
}