import java.io.*;class Node
{
 int flag;//序号
 Node next;  //指针
 int mima;   //密码
public Node(int m,int n)
{
flag=m;
mima=n;
}}public class Yuesefu3
{
public static void main(String[] args)
{
int s=0,m1=0,m2=0,m3=0;
System.out.print("请输入总数: "); try
{
BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
String br=stdin.readLine(); s=Integer.parseInt(br);
}
catch(Exception ex)
{
System.out.print(ex);
}
System.out.println("总数为:"+s);
System.out.print("输入第1个人的密码为:"); try
{
BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
String br=stdin.readLine();
m1=Integer.parseInt(br);
}
catch(Exception ex)
{
System.out.println(ex);
}
Node a1=new Node(1,m1);
Node index=a1;
for(int i=2;i<=s;i++)  //初始化每个人
{
System.out.print("请输入第"+i+"个人的密码:");
try
{
BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
String br=stdin.readLine();
m2=Integer.parseInt(br);
}
catch(Exception e)
{
System.out.println(e);
}
index.next=new Node(i,m2);
index=index.next;
}
index.next=a1;
System.out.print("请输入初始密码:");
try
{
BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
String br=stdin.readLine();
m3=Integer.parseInt(br);
}
catch(Exception e)
{
System.out.println(e);
}
for(int i=0;i<s;i++)
{
for(int j=0;j<m3-1;j++) //轮转查询
{
index=index.next; }
System.out.println("第"+index.next.flag+"人出局");
m3=index.next.mima;
index.next=index.next.next;
} }
}