Reverse-copy x sang y

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

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

Đề bài

Cho mảng nguồn

$$X=(x_0,x_1,\ldots,x_{n-1}).$$

Hãy tạo một mảng đích riêng biệt

$$Y=(y_0,y_1,\ldots,y_{n-1})$$

mà không sửa mảng $X$, sao cho

$$\forall i\in\{0,1,\ldots,n-1\}:\qquad \boxed{y_i=x_{n-1-i}}.$$

Đây là thao tác reverse-copy: $Y$ là bản đảo của $X$, còn $X$ phải giữ nguyên.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $x_0,x_1,\ldots,x_{n-1}$.

Output

Dòng thứ nhất in lại mảng nguồn $X$. Dòng thứ hai in mảng $Y$ sau reverse-copy.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le100$.

Subtask 3 (50 điểm): $1\le n\le1000$.

Ví dụ

Input

5
3 1 4 1 5

Output

3 1 4 1 5
5 1 4 1 3

Giải thích

Mỗi $y_i=x_{4-i}$. Mảng $X$ được in lại không thay đổi.