Перестановкою порядку 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, відокремлені одне від одного пропусками.

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