Перестановкой порядка n называется последовательность из попарно различных целых положительных чисел p1, p2, ..., pn, где каждое 1 ≤ pi ≤ n. Будем говорить, что перестановка q1, q2, ..., qn лексикографически меньше перестановки p1, p2, ..., pn, если существует такое i, что qi < pi, а для любого j < ipj = qj.

Циклическим сдвигом на k перестановки p1, p2, ..., pn называется последовательность pk+1, pk+2, ..., pn, p1, ..., pk. Отметим, что любой циклический сдвиг перестановки также является перестановкой.

Найдите наименьший лексикографически циклический сдвиг заданной перестановки.

Входные данные

Первая строка содержит порядок n (1 ≤ n ≤ 105) заданной перестановки. Вторая строка содержит числа p1, p2, ..., pn.

Выходные данные

Выведите перестановку, являющуюся наименьшим лексикографически циклическим сдвигом перестановки, заданной на входе. Используйте такой же формат, в каком перестановка задана во второй строке входных данных.