#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0;
	char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s;
}
/*
考虑把某个fi,j变成 1

(i-1,j+1) 匹配，这个平凡。

否则就是：

找到 x<i，满足 fx,i-1=1,fx,j=0

或者找到 y>j，满足 fj+1,y=1,fi,y=0

直接 bitset 即可 
*/
const int mxn=4005;
const int mxm=4e6+5;
int x[mxm],y[mxm];
bool v[mxn][mxn];
bitset<mxn> f[mxn],g[mxn],fp[mxn],gp[mxn];
void add(int x,int y)
{
	if(f[x][y]) return;
	f[x][y]=g[y][x]=1,fp[x][y]=gp[y][x]=0;
	if(v[x-1][y+1])
		add(x-1,y+1);
	bitset<mxn> tp=fp[x]&f[y+1];
	int i;
	for(i=tp._Find_next(y);i!=tp.size();i=tp._Find_next(i))
		add(x,i);
	tp=gp[y]&g[x-1];
	for(i=tp._Find_first();i<x;i=tp._Find_next(i))
		add(i,y);
}
int main()
{
	int n=read(),i,j,p;
	for(i=1;i<=n;i++)
		fp[i].set(),gp[i].set();
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j+=2)
			p=read(),x[p]=i,y[p]=j;
	for(i=1;i<=n;i++)
		f[i][i-1]=g[i-1][i]=1;
	for(i=1;i<=n*n/4;i++)
	{
		v[x[i]][y[i]]=1;
		if(f[x[i]+1][y[i]-1])
			add(x[i],y[i]);
		if(f[1][n])
		{
			cout<<i;
			return 0;
		}
	}
}