Diferențe pentru problema/inversiuni între reviziile #20 si #22

Două numere dintr-o permutare, a[~i~] și a[~j~], formează o inversiune dacă a[~i~] > a[~j~] și i < j.

De exemplu, în permutarea 4 2 7 1 5 6 3, există in total 10 inversiuni între numerele de pe poziyiile : 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3.

De exemplu, în permutarea 4 2 7 1 5 6 3, există in total 10 inversiuni între numerele de pe pozițiile : 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3.

h2. Cerință

Pe prima linie a fișierului $inversiuni.in$ se va afla valoarea lui [*n*], iar pe a doua linie cele [*n*] numere (delimitate prin spațiu) care formeaza permutarea.

h2. Date de ieșire (in fisierul "inversiuni.out" )

h2. Date de ieșire

În fișierul $inversiuni.out$ veți afișa un singur număr, anume numărul total de inversiuni ale permutării date la intrare.