Cho một dãy gồm N số nguyên: a1, a2, ..., an 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 ai 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 a1, a2, ..., an.

Giới hạn

• 1 ≤ N ≤ 200000

• 0 ≤ ai ≤ 1000000000

Output:

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

Sample Input

4

1 2 3 4

Sample Output

``` 4 2 1 3 '''