#include<bits/stdc++.h>
using namespace std;
constexpr int M=4005;
pair<int,int>pos[M*M];
bitset<M>f[M],g[M],vis[M];int n;
void extend(int l,int r){
	assert(!f[l][r]);
	f[l].set(r);g[r].set(l);
	if (vis[l-1][r+1]&&!f[l-1][r+1]) extend(l-1,r+1);
	bitset<M>tmp=~f[l]&f[r+1];
	for (int i=tmp._Find_first();i!=tmp.size();i=tmp._Find_next(i)) extend(l,i);
	tmp=~g[r]&g[l-1];
	vector<int>p;
	for (int i=tmp._Find_first();i!=tmp.size();i=tmp._Find_next(i)) p.emplace_back(i);
	reverse(p.begin(),p.end());for (auto i:p) extend(i,r);
}
int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>n;
	for (int i=1;i<=n;i++)
		for (int j=i+1;j<=n;j+=2)
			{int x;cin>>x;pos[x]={i,j};}
	for (int k=1;k<=(n>>1)*(n>>1);k++){
		auto [l,r]=pos[k];vis[l][r]=1;
		if (!f[l][r]&&(f[l+1][r-1]||l+1==r)) extend(l,r);
		if (f[1][n]) return printf("%d\n",k),0;
	}
	return 0;
}