#include<bits/stdc++.h>
using namespace std;
int n[1001][1001];
int main()
{
	int p,nx=0,ny=0,ans;
	cin>>p;
	for(int i=0;i<p;i++)
		for(int j=0;j<=i;j++)cin>>n[i][j];
	ans=n[0][0];
	while(nx!=p)
	{
		if(n[nx+1][ny]>n[nx+1][ny+1])ans+=n[nx+1][ny];
		else
		{
			ans+=n[nx+1][ny+1];
			ny++;
		}
		nx++;
	}
	cout<<ans;
	return 0;
}