//In the name of 2002! #include #include #include #include using namespace std; const int MAX=1000*1000+1; vector list[MAX]; vector ans; void peimayesh(int start){ ans.push_back(start); if(list[start].size()==1) peimayesh(list[start][0]); if(list[start].size()==2){ peimayesh(list[start][0]); peimayesh(list[start][1]); } } int main(){ int n,a; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; if(x!=i) list[x].push_back(i); if(x==i) a=i; } peimayesh(a); for(int i=0;i