解密QQ号（单队列）

题目描述

新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。

输入
只有2行 第1行有一个整数n （1<=n<=100000） 第2行有n个整数为加密过的QQ号，每个整数之间用空格隔开。每个整数在1~9之间。
输出
只有一行，输出解密后的QQ号

样例输入

9
6 3 1 7 5 8 9 2 4

样例输出

6 1 5 9 4 7 2 8 3

提示
每个测试点1秒 50%的数据1<=n<=10000 100%的数据1<=n<=100000

单队列API的使用
LinkedList里写好了队列各种操作的接口（香），而Queue就要自己手写了（卒）

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n=cin.nextInt();
        Queue<Integer> qu=new LinkedList<>();

        while(n-->0){
            int nums=cin.nextInt();
            qu.offer(nums);
        }
        while(!qu.isEmpty()){
            System.out.print(qu.peek()+" ");
            qu.poll();
            qu.offer(qu.peek());
            qu.poll();
        }
        cin.close();
    }
}

注：

   /*  1. peek():返回当前queue中的首元素但不删除该元素，如果队列为空则返回null;
       2. element():返回当前queue中的首元素但不删除该元素,但是当队列为空时抛出异常;
       3. poll():返回并且删除queue中首元素，队列为空返回null;
       4. remove():返回并且删除queue中首元素，但当队列为空时抛出异常;
       5. add()与offer()都在末尾添加一个元素;
        Queue使用时要尽量避免Collection的add()和remove()方法，而要使用offer()来加入元素，
        使用poll()来获取并移出元素。
        因为通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。
  */