#include <bits/stdc++.h>
using namespace std;

/* #pragma */
//#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

/*alias*/
#define F first
#define S second

#define y0 y3487465
#define y1 y8687969
#define j0 j1347829
#define j1 j234892
#define next asdnext
#define prev asdprev
#define itn int
#define endl '\n'

/*struct*/
struct aaa {
	aaa() {
		cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20);
	};
}aaaaaaa;

/*template*/
template<class T>constexpr bool amax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>constexpr bool amin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; }

/* func */
constexpr int32_t GCD(int32_t a, int32_t b){return b ? GCD(b, a%b) : a;}
constexpr int64_t GCD(int64_t a, int64_t b){return b ? GCD(b, a%b) : a;}
constexpr int32_t LCM(int32_t a, int32_t b){return a / GCD(a, b) * b;}
constexpr int64_t LCM(int64_t a, int64_t b){return a / GCD(a, b) * b;}

/* const */
constexpr int32_t INF = 1001001001;
constexpr int64_t LINF = 1001001001001001001ll;
constexpr int32_t MOD = 1e9 + 7;
constexpr int32_t EPS = 1e-9;
constexpr int32_t dx[] = { 1, 1, 0, -1, -1, -1, 0, 1 }, dy[] = { 0, 1, 1, 1, 0, -1, -1, -1 };
//constexpr int32_t dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};


//g++ -std=c++14 -Wall --pedantic-errors -o template template.cpp
//g++ -std=c++14 -Wall --pedantic-errors template.cpp
//chcp 65001

//#define int int64_t

/*global*/



//dfs
vector<vector<int>> to( 1005*1004/2 ) ;
//試合Aのとき,Bのとき...の辺の情報
//試合Aから次はどの試合へ行けるのか

//id[][]は試合A,B,C,...,N*(N-1)/2試合に割り振ってある.
//id[i][j]はiVSjのときのid
//toidでi,jが試合するときのidを返す, (==idは頂点番号)
vector<vector<int>>  id( 1005, vector<int>(1005) );
int toid(int i, int j)
{
	if( i > j ) swap( i, j ) ;

	return id[i][j] ;
}

bool visited[1005*1004/2];
bool calculated[1005*1004/2];
int dp[1005*1004/2]; //max length of path from v, vスタートの最長経路

//どこがdfsの始まりか(試合の始まりか)分からないので大丈夫なように
//頂点vからスタートしたときの試合日数
int dfs( int v )
{
	if( visited[v] )
	{
		if(!calculated[v]) return -1 ;
		return dp[v] ;
	}
	visited[v] = true ;

	dp[v] = 1 ;//頂点vからスタートするとき少なくとも最長経路は1(1日)
	for( auto &u: to[v] )//頂点vの全ての辺について
	{
		int res = dfs(u) ;
		if( res == -1 ) return -1 ;
		dp[v] = max( dp[v], res+1 ) ;
	}
	calculated[v] = true ;

	return dp[v] ;
}


signed main()
{
	int n ; cin >> n ;
	vector<vector<int>> a( n, vector<int>(n-1) ) ;
 
	for(int i{}; i < n; ++i)
	{
		for(int j = 0; j < n-1; ++j)
		{
			cin >> a[i][j] ;
			a[i][j]--;
		}
	}

	//vは頂点数,頂点数はidでもある0(A), 1(B), 2(C), ..., 
	int v{};
	//idを見つけたらidは試合A,B,...を表すので
	//試合を頂点としているから変数vをインクリメントして試合数を数える
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			if( i < j )
			//有効な頂点を見つけたらidを割り振る(頂点vの番号を順番に振る)
			{
				id[i][j] = v++ ;
			}
		}
	}

	//頂点間に辺を張る
	for (int i = 0; i < n; ++i)
	{
		//a[i][j]を頂点番号に全て書き換える
		for (int j = 0; j < n-1; ++j)
		{
			a[i][j] = toid(i, a[i][j]) ;
		}
		//逆向きに辺を張る
		for (int j = 0; j < n-2; ++j)
		{
			//to(頂点)[a(i vs j+1)]    =   (i vs j の頂点番号)
			//　 　試合N(i vs j+1)の前の試合は試合M(i vs j)
			//なんでこうかける？
			to[a[i][j+1]].emplace_back(a[i][j]) ;
		}
	}
	int ans{} ;
	for (int i = 0; i < v; ++i)
	{
		int res = dfs(i);//全頂点から試合を見ていく
		if(res == -1)//閉路があれば不可能
		{
			cout << -1 << '\n' ;
			return 0 ;
		}
		ans = max(ans, res) ;//ゴールしたら最長日数を更新
		//例えば解説放送の頂点Bからスタートしたとき3日いるという情報が帰る
		//頂点Aからなら4日.最も時間かかったところが本当の日数
	}
	
	cout << ans << '\n' ;
}


Measured memory_bytes: 38528