Мінімальний лексикографічно циклічний зсув

Перестановкою довжини $n$ називається послідовність попарно різних додатних цілих чисел p_1, p_2, \ldots, p_n, де 1 \le p_i \le n для кожного $i$. Кажуть, що перестановка q_1, q_2, \ldots, q_n є лексикографічно меншою за перестановку p_1, p_2, \ldots, p_n, якщо існує таке $i$, що q_i < p_i і для всіх j < i виконується p_j = q_j.

Циклічним зсувом на $k$ перестановки p_1, p_2, \ldots, p_n називається послідовність p_{k+1}, p_{k+2}, \ldots, p_n, p_1, \ldots, p_k. Зауважте, що будь-який циклічний зсув перестановки також є перестановкою.

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