Минимальный лексикографически циклический сдвиг
Перестановкой порядка 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].
Выходные данные
Выведите перестановку, являющуюся наименьшим лексикографически циклическим сдвигом перестановки, заданной на входе. Используйте такой же формат, в каком перестановка задана во второй строке входных данных.