Đổi chỗ từng cặp kề nhau (Swap Adjacent Pairs)

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$.

Đổi chỗ từng cặp phần tử kề nhau theo thứ tự từ trái sang phải:

Nếu $n$ lẻ thì phần tử cuối cùng $a_n$ không thuộc cặp nào và được giữ nguyên.

Gọi mảng sau biến đổi là $b$. Với mọi $k$ sao cho $2k\le n$:

Nếu $n$ lẻ thì thêm $b_n=a_n$.

Hãy in mảng $b$.

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 đổi chỗ từng cặp kề nhau trên một dòng.

Subtask

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

Ví dụ

Input

7
1 2 3 4 5 6 7

Output

2 1 4 3 6 5 7

Giải thích

Ba cặp $(1,2)$, $(3,4)$, $(5,6)$ được đổi chỗ; phần tử cuối $7$ được giữ nguyên.