Array Restoration

An array of N integers has been rearranged so that elements originally at even indices appear first, followed by those at odd indices, while maintaining their relative order. The indices start from 0. Given this rearranged array as input, your task is to restore the elements to their original order.

Input

The first line contains a natural number N. The second line contains N integers, each with an absolute value not exceeding 100.

Output

Print the elements of the array in a single line, separated by spaces, in their original order.

Examples