#include const int maxn=100010; int x,y,fa[maxn]; int ff(int x) { return fa[x]!=x?fa[x]=ff(fa[x]):x; } int main() { #ifdef local freopen("pro.in","r",stdin); #endif while(scanf("%d",&x)==1) { for(int i=0;i