package lanqiaobei;
import java.util.*;
public class Main {
static Scanner in =new Scanner(System.in);
static final int N=1000;
static int k;
public static void main(String[] args) {
while(in.hasNext()){
k=in.nextInt();
LinkedList<Integer> st=new LinkedList<Integer>();
for (int i = 0; i <k; i++){
st.add(in.nextInt());
}
//最后会剩一个
while(st.size()!=1){
System.out.print(st.poll()+" ");
st.add(st.poll());
}
System.out.println(st.poll());
}
}
}
LinkedList可以当做队列用！使用代码提示可以查看方法！poll可以检索并且移除，peek只是检索，其他类似，查看API即可！
