Se citesc un numar natural n si un vector cu n numere intregi, nu neaparat distincte. Generati, folosind metoda Backtracking, toate permutarile distincte ale acestor n numere (fara a repeta aceeasi permutare de mai multe ori), in ordine lexicografica.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere intregi.
- Date de iesire
- Se afiseaza toate permutarile distincte, cate una pe linie, in ordine lexicografica, cu elementele separate prin spatiu.
- Restrictii
- 1 <= n <= 8
Exemple
Exemplul 1
Intrare
3 1 1 2
Iesire
1 1 2 1 2 1 2 1 1
Exemplul 2
Intrare
2 5 5
Iesire
5 5