#include<iostream>
using namespace std;
#define maxr 100

int r;
int f[maxr][maxr] = {0};

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