#CCBCHBAHAI0000025. Öfugsnúið

Öfugsnúið

Öfugsnúið

Source: Kattis

Version: Phuoc Hung OJ Extended

Problem

Jóna needs a program that reads nn integers and prints them in the opposite order.

Given

a1,a2,…,an,a_1,a_2,\ldots,a_n,

print

an,an−1,…,a1,a_n,a_{n-1},\ldots,a_1,

with one value on each output line.

Input

The first line contains integer nn. The next nn lines contain one integer each; line ii among them contains aia_i.

Output

Print nn lines; output line ii contains an−i+1a_{n-i+1}.

Subtasks

Subtask 1 (25 points): n=1n=1; 0≤ai≤1090\le a_i\le 10^9.

Subtask 2 (25 points): 1≤n≤51\le n\le 5; 0≤ai≤1090\le a_i\le 10^9.

Subtask 3 (25 points): 1≤n≤1031\le n\le 10^3; 0≤ai≤1090\le a_i\le 10^9.

Subtask 4 (25 points): 1≤n≤2⋅1051\le n\le 2\cdot 10^5; 0≤ai≤1090\le a_i\le 10^9.

Example

Input

5
1
2
3
4
5

Output

5
4
3
2
1

Explanation

The values are printed from the final element a5a_5 back to the first element a1a_1.