#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;
int node[1000][2];
int mas=0;
void bfs(int nod,int s)
{
	if(s>mas)
		mas=s;
	if(node[nod][0]!=-1)
		bfs(node[nod][0],s+1);
	if(node[nod][1]!=-1)
		bfs(node[nod][1],s+1);
}
int main()
{
	freopen("stroll.in","r",stdin);
	freopen("stroll.out","w",stdout);
	int n;
	int a,b,c;
	scanf("%d",&n);
	memset(node,0,sizeof(node));
	for(int i=0;i<n-1;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		c=(c==0 ? -1:c);
		b=(b==0 ? -1:b);
		node[a][0]=b;
		node[a][1]=c;
		b=-2;
		c=-2;
	}
	bfs(1,1);
	printf("%d\n",mas);
	return (0);
}