Minimal leksikoqrafik tsiklik sürüşmə

Uzunluğu $n$ olan permutasiya p[1], p[2], \ldots, p[n] cüt-cüt müxtəlif müsbət tam ədədlər ardıcıllığıdır və hər bir $i$ üçün 1 \le p[i] \le n şərti ödənir. q[1], q[2], \ldots, q[n] permutasiyası p[1], p[2], \ldots, p[n] permutasiyasından leksikoqrafik olaraq kiçikdir, əgər elə bir $i$ vardırsa ki, q[i] < p[i] və bütün j < i üçün p[j] = q[j].

Permutasiyanın $k$-ya görə tsiklik sürüşməsi p[1], p[2], \ldots, p[n] ardıcıllığının p[k+1], p[k+2], \ldots, p[n], p[1], \ldots, p[k] ardıcıllığıdır. Qeyd edək ki, permutasiyanın istənilən tsiklik sürüşməsi də permutasiyadır.

Verilmiş permutasiyanın leksikoqrafik olaraq ən kiçik tsiklik sürüşməsini tapın.