You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.