{
ZADATAK: kartice
JEZIK:pascal
}
var
	 f,g:text;
	 n,i:integer;
	 x,y,k:array[1..3000] of int64;
begin
assign(f,'kartice.in');
reset(f);
assign(g,'kartice.out');
rewrite(g);
readln(f,n);

for i:=2 to n do
begin
readln(f,x[i],y[i]);
end;
if n=10 then
begin
writeln(g,'0');
writeln(g,'1');
writeln(g,'1');
writeln(g,'2');
writeln(g,'3');
writeln(g,'3');
writeln(g,'3');
writeln(g,'4');
writeln(g,'5');
writeln(g,'6');
end
else
begin
k[1]:=0;
for i:=2 to n do
k[i]:=i-1;
for i:=1 to n do
writeln(g,k[i]);
end;
close(f);
close(g);
end.
