Se citesc numarul natural n si o permutare a multimii {1,2,...,n}. Determinati ce rang (pozitie, numerotata incepand de la 1) ocupa aceasta permutare in sirul tuturor permutarilor multimii {1,...,n}, ordonate lexicografic, fara a genera efectiv toate permutarile.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere ale permutarii.
- Date de iesire
- Se afiseaza un singur numar: rangul permutarii.
- Restrictii
- 1 <= n <= 15
Exemple
Exemplul 1
Intrare
3 1 2 3
Iesire
1
Exemplul 2
Intrare
3 3 2 1
Iesire
6