Given a sequence of $n$ integers $a_1, a_2, \dots, a_n$, rearrange the sequence such that all elements at odd indices (1-based indexing) are output first, followed by all elements at even indices.

Input

The first line contains an integer $n \ (1 ≤ n ≤ 100)$, the length of the sequence.
The second line contains $n$ integers $a_1, a_2, \dots, a_n \ (1 \le a_i \le 10^9)$, the sequence.

Output

Output the sequence with all odd-indexed elements (1-based) first, followed by all even-indexed elements, separated by spaces.