Мінімальний лексикографічно циклічний зсув
Перестановкою порядку n називається послідовність з попарно різних цілих додатніх чисел p[1], p[2], ..., p[n], де кожне 1 ≤ p[i] ≤ n. Будемо казати, що перестановка q[1], q[2], ..., q[n] лексикографічно менша перестановки p[1], p[2], ..., p[n], якщо існує таке i*, що q[i] < p[i], а для довільного j < i p[j] = q[j].
Циклічним зсувом на k перестановки p[1], p[2], ..., p[n] називається послідовність p[k+1], p[k+2], ..., p[n], p[1], ..., p[k]. Відмітимо, що довільний циклічний зсув перестановки також є перестановкою.
Знайдіть найменший лексикографічно циклічний зсув заданої перестановки.
Вхідні дані
Перший рядок містить порядок n (1 ≤ n ≤ 10^5) заданої перестановки. Другий рядок містить числа p[1], p[2], ..., p[n], відокремлені одне від одного пропусками.
Вихідні даніВиведіть перестановку, яка є найменшим лексикографічно циклічним зсувом заданої перестановки. Використовуйте такий же формат, в якому перестановку задано у другому рядку вхідних даних.