Магічні башти

Вхідні дані

Вхідний файл містить не більше $200$ тестових прикладів. Кожен тестовий приклад складається з двох рядків. Перший з них містить ціле число 1 \leq n \leq 50000 — довжина послідовності. Другий рядок містить $n$ чисел в інтервалі від $0$ до $100$ — задану послідовність. Після останнього тестового прикладу замість числа $n$ йде $0$.

Вихідні дані

Для кожного тестового прикладу виведіть усі $n$ циклічних зсувів в окремих рядках у лексикографічному порядку.

Приклади