== include(page="template/taskheader" task_id="inversiuni") ==
O permutare de ordin *n* este o secvență de *n* numere : a[~1~], a[~2~], a[~3~], ..., a[~n~], în care fiecare număr de la 1 la *n* apare o singură dată.
O permutare de ordin n este o secventa de n numere : a1, a2, a3, ..., an, in care fiecare numar de la 1 la n apare o singura data;
Două numere dintr-o permutare, a[~i~] și a[~j~], formează o inversiune dacă a[~i~] > a[~j~] și i < j.
Doua numere dintr-o permutare, ai si aj, formeaza o inversiune daca ai > aj si i < j ;
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.
De exemplu, in permutarea 4 2 7 1 5 6 3, exista in total 10 inversiuni intre numerele de pe pozitiile : 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3;
h2. Cerință
Scrieți un program care să afișeze numărul total de inversiuni ale unei permutări date.
h2. Cerinta
h2. Date de intrare
Scrieti un program care sa afiseze numarul total de inversiuni la o permutare data;
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 intrare (in fisierul "inversiuni.in" )
h2. Date de ieșire
Pe prima linie se va afla valoarea lui n, iar pe a doua linie cele n numere (delimitate prin spatiu) care formeaza permutarea.
Î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.
h2. Date de ieșire (in fisierul "inversiuni.out" )
Se va afisa un singur numar care prezinta numarul total de inversiuni a permutarii date.
h2. Restricții
* 2 ≤ *n* ≤ 1 000 000
2 ≤ n ≤ 1000000
h2. Exemplu
table(example).
table(example).
|_. inversiuni.in |_. inversiuni.out |
| 7
4 2 7 1 5 6 3
