Задано число \textbf{n} та послідовність з \textbf{n} чисел. Потрібно розглянути усі можливі циклічні зсуви заданої послідовності, відсортувати їх у лексикографічному порядку та вивести згідно цього порядку. У випадку рівності двох різних циклічних зсувів меншим вважається зсув, який починається лівіше. \InputFile Вхідний файл містить не більше \textbf{200} тестових прикладів. Кожен тестовий приклад складається з двох рядків. Перший з них містить ціле число \textbf{1} ≤ \textbf{n} ≤ \textbf{50000} - довжина послідовності. Другий рядок містить \textbf{n} чисел в інтервалі відт \textbf{0} до \textbf{100} - задану послідовність. Після останнього тестового приклада замість числа \textbf{n} йде \textbf{0}. \OutputFile Для кожного тестового приклада виведіть одне число - шукану суму.