program  cc(input,output);
var
i,j,n,h,r:longint;
v,next:array[0..100000]of longint;
s:array[1..1000000]of longint;
begin
assign(input,'treat.in');
assign(output,'treat.out');
reset(input);
rewrite(output);
read(n);
for i:=1 to n do
read(next[i]);
for i:=1 to n do
begin
v[i]:=i;
s[i]:=1;
end;
i:=1;
j:=1;
for r:=1 to n do
begin
while v[next[i]]<>j do
begin
v[i]:=j;
i:=next[i];
s[r]:=s[r]+1;
end;
i:=r+1;
inc(j);
end;
for i:=1 to n do
writeln(s[i]);
close(input);
close(output);
end.