解密QQ号——啊哈添柴

题目：解密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号。
限制:

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

引用《啊哈！算法》的一个插图(✿◡‿◡)

/*
我此题运用了队列的思想
head记录队列的头部（队首）
tail指队尾的后一个位子
相当与取出每次队伍的前两个数第一个数删除，第二个数重新“排队”，拍到队伍末端
*/
#include<stdio.h>
int main(){
	int n,a[200000];//【】内的数有亿丢丢大了，主要是强调数字顺延（重排）到队伍后边
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int head=1;
	int tail=n+1;
	while(tail>head){	//队列不为空时
		printf("%d ",a[head]);
		head++;
		a[tail]=a[head];//第二个数字重排到队伍后边哦
		tail++;
		head++;
		
	}
	getchar();//用于暂停程序
	return 0;

}

👀新手上路第一篇文章，有哪不对的麻烦各路大佬斧正。