LogiQuest

449. Shuffle the Array

EasyArray

The array is x1 … xk y1 … yk. Print x1 y1 x2 y2 … xk yk.

Input format

Line 1: k Line 2: 2k integers

Output format

The interleaved array.

Example 1

Input

3
2 5 1 3 4 7

Output

2 3 5 4 1 7

Example 2

Input

4
1 2 3 4 4 3 2 1

Output

1 4 2 3 3 2 4 1

Constraints

1 ≤ k ≤ 500

Read input from standard input and print the answer to standard output. Your code is judged against 3 test cases, most of them hidden.

Loading the MyLoginn IDE…