Write a C program to left rotate the elements of an array by 1 position. The first element should move to the last position, and all other elements should shift one position to the left. Input n and the integers, then display the rotated array.

Example

Input:

5 1 2 3 4 5

Output:

2 3 4 5 1