此题只需要简单模拟，不需要任何算法或数据结构就可以AC

#include <iostream>
using namespace std;
int n,m,x,a[1000005];
int main(){
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}cin>>x;
	cout<<x<<" ";
	for (int i=2;i<=n;i++){
		cout<<a[x]<<" ";x=a[x];
	}
	return 0;
}