n=*0..N=gets.to_i
z=[1]*-~N
r=->i{i==n[i]?i:r[n[i]]}
$<.map{|s|eval"z[c=r[%d]]<z[d=r[%d]]||z[c]==z[d]&&c>d||(c,d=d,c)
c==d||(n[c]=n[d];z[d]+=z[c])"%s.split}
p *(1..N).map(&r)