TDH có một dãy số nguyên ban đầu gồm ~n~ số a[1..n].
Cậu ta viết lên bảng trắng theo thứ tự sau:

• Viết a1 vào bên trái bảng.
• Viết a2 vào bên phải của bảng.
• Viết a3 vào bên phải của a1.
• Viết a4 vào bên trái của a2.
• …

Cứ tiếp tục như vậy cho đến khi viết hết toàn bộ ~n~ số.

Ví dụ: với ~n = 5~, dãy ban đầu là a = [4, 6, 3, 2, 8].
Thứ tự viết lên bảng sẽ thành: [4, 3, 8, 2, 6].

Bây giờ, TDH đưa cho bạn chuỗi số đã viết trên bảng, hãy khôi phục lại dãy số ban đầu.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ ~(1 \le n \le 9000)~ — độ dài chuỗi được viết trên bảng.
• Dòng thứ hai chứa ~n~ số nguyên ~b_1, b_2, …, b_n~ ~(1 \le b_i \le 10^9)~ — các số trên bảng.

Output

• In ra ~n~ số nguyên, chính là dãy ban đầu a.

Ví dụ

Input 1

7
3 4 5 2 9 1 1

Output 1

3 1 4 1 5 9 2

Input 2

11
8 4 3 1 2 7 8 7 9 4 2

Output 2

8 2 4 4 3 9 1 7 2 8 7