e=Hash.new [];(2..n=gets.to_i).map{|i|gets.split.map{|v|e[v]+=[i-2]}};a=[0]*(n-1);(1..n).map{|w|u={};e[v=w.to_s].map{|j|u[a[j]]=1};t=1;e[v].map{|j|1>a[j]&&(t+=1until$\==u[t];a[j]=t;t+=1)}};p a.max;$><<a*$/