5776 - 山洞密码

通过次数

10

提交次数

17

时间限制 : 1 秒
内存限制 : 128 MB

暑假期间,王码和小伙伴们去到了一个无人岛探险。在探险中 ,他们遇到了一个山洞,且必须经过这个山洞才能完成任务。王码现在需要先获取密码才能打开山洞的门。王码预先知道了一串加密过的数字,他只需要根据解密规则就可以得到正确的密码。规则如下:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除,并将第4个数字放到这串数字的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是密码。现在请你设计一个程序,帮助王码获得正确的密码,完成探险任务。

输入

输入有2行 第1行只有一个整数n(1≤n≤100000) 第2行有n个整数为加密过的密码,每个整数之间用空格隔开。每个整数在1至9之间。

输出

只有1行,输出解密后的正确密码。

样例

输入

9
5 3 4 9 2 8 7 6 1

输出

5 4 2 7 1 9 6 8 3