Nhập 1 số nguyên dương ~N~. Nhập tiếp ~N~ số nguyên. Ghi ra màn hình dãy số vừa nhập. Ghi ra màn hình dãy số vừa nhập theo thứ tự ngược lại.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).

Output

• Dòng đầu tiên chứa dãy số vừa nhập.
• Dòng tiếp theo chứa dãy số vừa nhập theo thứ tự ngược lại.

Sample Test

Input:

4
1 3 4 2

Output:

1 3 4 2
2 4 3 1