Đảo mảng tại chỗ - n chẵn/lẻ (In-place Array Reversal - Even/Odd Length)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_1,a_2,\ldots,a_n$.

Ta thực hiện đảo mảng tại chỗ bằng cách đổi chỗ các cặp phần tử đối xứng:

với

Nếu $n$ lẻ, phần tử ở giữa có chỉ số $(n+1)/2$ không bị thay đổi bởi bất kỳ phép đổi chỗ nào.

Hãy in mảng sau khi thực hiện đầy đủ các phép đổi chỗ trên.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$, cách nhau bởi dấu cách.

Output

In $n$ phần tử của mảng sau khi đảo trên một dòng, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (100 điểm): $1\le n\le 2\cdot 10^5$; $|a_i|\le 10^9$.

Ví dụ

Input

5
10 20 30 40 50

Output

50 40 30 20 10

Giải thích

Ta đổi chỗ $(a_1,a_5)$ và $(a_2,a_4)$. Phần tử giữa $a_3=30$ giữ nguyên vị trí.