Cho một queue chứa N số nguyên (N là số chẵn). Hãy xen kẽ (interleave) hai nửa của queue:

• Chia queue làm hai nửa: nửa đầu gồm N/2 phần tử đầu, nửa sau gồm N/2 phần tử cuối.
• Lấy lần lượt một phần tử từ nửa đầu, rồi một phần tử từ nửa sau, cho đến hết.

Đầu vào

• Dòng đầu tiên chứa số nguyên chẵn N (2 ≤ N ≤ 1000).
• Dòng thứ hai chứa N số nguyên \(A_i\) (1 ≤ A_i ≤ \(10^3\)).

Đầu ra

In ra queue sau khi xen kẽ, mỗi số cách nhau bởi khoảng trắng.

Ví dụ

Input:
8
1 2 3 4 5 6 7 8

Output:
1 5 2 6 3 7 4 8

Ràng buộc & Subtasks