Cho một dãy gồm ~N~ số nguyên: ~a_1, a_2, ..., a_n~ và dãy ~B~ rỗng. Trên dãy ~B~, bạn hãy thực hiện ~N~phép biến đổi. Với phép biến đổi thứ ~i~:

• Thêm ~a_i~ vào cuối dãy ~B~.
• Đảo ngược thứ tự các phần tử của dãy ~B~.

Bạn hãy tìm kết quả của dãy ~B~ sau khi thực hiện ~N~ phép biến đổi.

Input

• Dòng đầu tiên, chứa số nguyên dương ~N~.
• Dòng tiếp theo, chứa ~N~ số nguyên ~a_1, a_2, ..., a_n~.

Giới hạn:

• ~1 ≤ N ≤ 2 × 10^5~
• ~0 ≤ ai ≤ 10^9~

Output

• Gồm một dòng duy nhất là kết quả bài toán.

Sample

Input #1

4
1 2 3 4

Output #1

4 2 1 3

Input #2

3
1 2 3

Output #2

3 1 2

Hint

Ở ví dụ 2:

• Sau phép toán 1, ~B = {1}~.
• Sau phép toán 2, ~B = {2, 1}~.
• Sau phép toán 3, ~B = {3, 1, 2}~.

Problem source: Kc97ble - Free Contest