Cho một số nguyên dương \(n\) và một dãy \(a\) gồm \(n\) số nguyên \(a_1, a_2, a_3,\ldots, a_n\).
In ra dãy \(a\) theo thứ tự đã cho và thứ tự ngược lại.

Input

• Dòng đầu tiên gồm số nguyên dương \(n\) (\(1 \le n \le 1000\)).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, a_3,\ldots,a_n\) (\(|a_i| \le 10^{9}\)).

Output

• Dòng đầu tiên in ra các số trong dãy \(a\) theo thứ tự đã cho.
• Dòng thứ hai in ra các số trong dãy \(a\) theo thứ tự ngược lại.
• Các số trên cùng một dòng cách nhau ít nhất một khoảng trắng.

Examples

4
1 3 4 2

1 3 4 2
2 4 3 1