5776 - 山洞密码

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

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

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