Đảo mảng bằng mảng phụ (Reverse an Array with an Auxiliary Array)

Nguồn: Problem Solving and Program Design in C

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

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$. Hãy tạo một mảng phụ $b$ có cùng $n$ phần tử sao cho

Mảng nguồn $a$ không được thay đổi trong quá trình tạo $b$. Hãy in mảng $b$.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In $n$ số nguyên $b_0,b_1,\ldots,b_{n-1}$ trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|\le10^9$.

Ví dụ

Input

6
4 -2 7 7 0 9

Output

9 0 7 7 -2 4

Giải thích

Phần tử ở vị trí $i$ của mảng mới lấy từ vị trí $n-1-i$ của mảng nguồn.