Əvvəlki permutasiya#4839
Leksikoqrafik qaydada əvvəlki permutasiyanı tapın.
N, N-1, ..., 3, 2, 1 tipli permutasiya, 1, 2, 3, ..., N-1, N üçün əvvəlkidir.
Giriş faylının ilk sətirində permutasiyadakı elementlərin sayı olan N (1 ≤ N ≤ 10^5) verilmişdir. İkinci sətirdə permutasiya verilmişdir.
Çıxış faylında axtarılan permutasiyanı təşkil edən N ədəd yazın.
Nümunə 1