//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){ if(list[start].size()==1){ ans.push_back(start); peimayesh(list[start][0]); } else if(list[start].size()==2){ peimayesh(list[start][0]); ans.push_back(start); peimayesh(list[start][1]); } if(list[start].size()==0) ans.push_back(start); } 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=ans.size()-1;i>=0;i--){ cout<