#include <bits/stdc++.h>

using namespace std;

const int maxN = 4e3 + 7, maxV = 4e6 + 7;

inline int read() {
	int s = 0, w = 1;
	char c = getchar();
	while (!isdigit(c)) {
		if (c == '-')
			w = -w;
		c = getchar();
	}
	while (isdigit(c)) {
		s = s * 10 + c - 48;
		c = getchar();
	}
	return s * w;
}

#define fi first
#define se second

int n;
bitset<maxN> f[maxN];

pair<int, int> A[maxV];

bool ys[maxN][maxN];

void add(pair<int, int> t) {
//	cerr << t.fi << ' ' << t.se << '\n';
	
	f[t.fi][t.se] = true;
	
	if (ys[t.fi - 1][t.se + 1])
		add({t.fi - 1, t.se + 1});

	for (int j = t.fi - 2; j >= 1; j -= 2)
		if (!f[j][t.se] && f[j][t.fi - 1])
			add({j, t.se});
	for (int j = t.se + 2; j <= n; j += 2)
		if (!f[t.fi][j] && f[t.se + 1][j])
			add({t.fi, j});

//	for (int j = t.fi - 2; j >= 1; j -= 2)
//		if (!f[j][t.se])
//			f[j][t.se] = f[j][t.fi - 1] && f[t.fi][t.se];
//	for (int j = t.se + 2; j <= n; j += 2)
//		if (!f[t.fi][j])
//			f[t.fi][j] = f[t.fi][t.se] && f[t.se + 1][j];
}


int main() {
//	freopen("Flower13.in", "r", stdin);
//	freopen("Flower.out", "w", stdout);
	n = read();
	for (int i = 1; i <= n; i++)
		for (int j = i + 1; j <= n; j += 2)
			A[read()] = {i, j};
	for (int i = 1; ; i++) {
		auto t = A[i];
		ys[t.fi][t.se] = true;
		if (t.fi + 1 == t.se || f[t.fi + 1][t.se - 1])
			add(t);
		
//		cerr << i << " : " << t.fi << ' ' << t.se << '\n';
//		for (int len = 1; len <= n; len++)
//			for (int l = 1, r = len; r <= n; l++, r++)
//				cerr << l << ' ' << r << ' ' << f[l][r] << '\n';
		
		if (f[1][n])
			return cout << i << '\n', 0;
	}
}