Dịch trái một vị trí (Cyclic Left 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_1,a_2,\ldots,a_n$.

Thực hiện một phép dịch trái vòng tròn đúng một vị trí: phần tử đầu tiên được đưa xuống cuối mảng, còn mọi phần tử khác dịch sang trái một vị trí.

Gọi mảng sau biến đổi là $b$. Khi $n\ge2$:

và

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_1,a_2,\ldots,a_n$, cách nhau bởi dấu cách.

Output

In $n$ phần tử của mảng sau một lần dịch trá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

20 30 40 50 10

Giải thích

Mọi phần tử từ vị trí $2$ đến $5$ dịch sang trái một vị trí, còn $10$ được đưa xuống cuối mảng.