Minimal leksikoqrafik tsiklik sürüşmə
Permutasiyanın uzunluğu n olan halda, p[1], p[2], ..., p[n] ardıcıllığı, hər biri fərqli olan müsbət tam ədədlərdən ibarətdir və hər bir 1 ≤ p[i] ≤ n şərtini ödəyir. q[1], q[2], ..., q[n] ardıcıllığı p[1], p[2], ..., p[n] ardıcıllığından leksikoqrafik olaraq kiçikdir, əgər elə bir i* mövcuddur ki, q[i] < p[i] və hər bir j < i üçün p[j] = q[j] şərti ödənir.
p[1], p[2], ..., p[n] ardıcıllığının k qədər dövri sürüşməsi p[k+1], p[k+2], ..., p[n], p[1], ..., p[k] ardıcıllığıdır. Qeyd edək ki, hər hansı bir dövri sürüşmə də bir permutasiyadır.
Verilən permutasiyanın ən kiçik leksikoqrafik dövri sürüşməsini tapın.
Giriş məlumatları
Birinci sətir, verilmiş permutasiyanın n uzunluğunu (1 ≤ n ≤ 10^5) ehtiva edir. İkinci sətir, boşluqla ayrılmış p[1], p[2], ..., p[n] ədədlərini ehtiva edir.
Çıxış məlumatları
Verilən permutasiyanın ən kiçik leksikoqrafik dövri sürüşməsini eyni formatda çıxarın, yəni ikinci sətirdə verilmiş permutasiyanın formatında.