Dịch phải một vị trí (Cyclic Right Shift by One)

Nguồn: Phước Hưng OJ

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}$.

Thực hiện đúng một phép dịch phải vòng tròn. Phần tử cuối cùng được đưa lên đầu mảng; mọi phần tử còn lại dịch sang phải một vị trí.

Gọi mảng kết quả là $b$. Với $n\ge 2$:

và với mọi $i$ thỏa $1\le i<n$:

Với $n=1$, mảng không thay đổi.

Hãy in mảng $b$.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In $n$ phần tử của mảng sau một phép dịch phải vòng tròn, trên một dòng.

Subtask

Subtask 1 (100 điểm): $1\le n\le 2\cdot 10^5$; $|a_i|\le 10^9$.

Ví dụ

Input

5
10 20 30 40 50

Output

50 10 20 30 40

Giải thích

Giá trị $50=a_4$ được đưa lên vị trí $0$; mỗi phần tử còn lại dịch sang phải đúng một vị trí.