#include <bits/stdc++.h>
#define pii pair<int,int>
#define vi vector<int>
#define pb push_back
using namespace std;
const int N=200000+5;
int n,cnt=0;
map<pii,int>id;
vi v[3*N];
struct sdf{
	int to,next;
}eg[6*N];
int head[3*N],ne=0;
void add(int x,int y){
	eg[++ne]={y,head[x]};
	head[x]=ne;return ;
}
void upd(int x,int y,int j){
	int now=id[{x,y}];
	if (!now){
		id[{x,y}]=++cnt;v[cnt].pb(j);return ;
	}
	for (int i=0;i<(int)v[now].size();i++){
		int t=v[now][i];
		add(j,t);add(t,j);
	}v[now].pb(j);
}
int dis[N];
int st=0,ed=0;
void dfs(int pt,int fa){
	dis[pt]=dis[fa]+1;
	for (int i=head[pt];i!=0;i=eg[i].next){
		int v=eg[i].to;
		if (v==fa)continue;
		dfs(v,pt);
	}
}
int main(){
	freopen ("journey.in","r",stdin);
	freopen ("journey.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n-2;i++){
		int x[5];scanf("%d%d%d",&x[0],&x[1],&x[2]);
		sort(x,x+3);
		upd(x[0],x[1],i);upd(x[1],x[2],i);upd(x[0],x[2],i);
	}
	dfs(1,0);int mx=0;
	for (int i=1;i<=n;i++){
		if (dis[i]>mx){
			mx=dis[i];st=i;
		}
	}memset(dis,0,sizeof(dis));
	dfs(st,0);mx=0;
	for (int i=1;i<=n;i++){
		if (dis[i]>mx){
			mx=dis[i];ed=i;
		}
	}printf("%d\n",mx);
}