Se citesc numarul natural n si o permutare a multimii {1,2,...,n}. Determinati, fara a folosi functii predefinite de biblioteca, permutarea imediat urmatoare in ordinea lexicografica. Daca permutarea data este ultima posibila (n, n-1, ..., 1), se considera ca urmatoarea este prima permutare (1, 2, ..., n).
- Date de intrare
- Pe prima linie se citeste numarul natural n. Pe a doua linie se citesc cele n numere ale permutarii, separate prin spatiu.
- Date de iesire
- Se afiseaza cele n numere ale permutarii urmatoare, separate prin spatiu.
- Restrictii
- 1 <= n <= 1000
Exemple
Exemplul 1
Intrare
3 1 2 3
Iesire
1 3 2
Exemplul 2
Intrare
3 3 2 1
Iesire
1 2 3