Description

新学期开始了，战码君是程思源 的新同学，程思源向战码君询问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” 。

Format

Input

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

Output

只有一行，输出解密后的QQ号。

Samples

9
6 3 1 7 5 8 9 2 4

6 1 5 9 4 7 2 8 3

Limitation

1s, 1024KiB for each test case.