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

Source: Problem Solving and Program Design in C

Version: Phuoc Hung OJ Extended

Problem

Given $a_0,a_1,\ldots,a_{n-1}$, create an auxiliary array $b$ of the same length such that

The source array $a$ must not be modified while constructing $b$. Print $b$.

Input

The first line contains $n$. The second line contains $n$ integers $a_i$.

Output

Print $b_0,b_1,\ldots,b_{n-1}$ on one line.

Subtask

Subtask 1 (20 points): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 points): $1\le n\le5000$, $|a_i|\le10^6$.

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

Example

Input

6
4 -2 7 7 0 9

Output

9 0 7 7 -2 4

Explanation

The sample follows the mathematical definition above.