Знайдіть наступну перестановку. Вважайте, що за перестановкою (n,n−1,...,2,1) йде тотжня перестановка (1,2,...,n−1,n).
Перший рядок містить кількість n (1≤n≤105) елементів у перестановці. Другий рядок містить перестановку з n чисел.
Виведіть n чисел — наступну перестановку для заданої.