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