Background

有N(N<100)张扑克牌放成一堆，每次从上面取一张牌翻开，再从上面取一张牌放到这堆牌的下面，重复这个过程。即第奇数次取到的牌翻开放成一排，偶数次取到的牌放到下面，直到取完。

tips: 用stl函数做

Input

两行，第一行一个整数n，代表有几张扑克牌。

第二行n个整数，代表每张牌上的数字。

Output

一行n个整数，代表排成一排的顺序。

Samples

4
1 2 3 4

1 3 2 4