== 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ță
Scrieți un program care să afișeze numărul total de inversiuni ale unei permutări date.
h2. Date de intrare
Fișierul de intrare $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.
h2. Date de ieșire
În fișierul de ieșire $inversiuni.out$ ...
Î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* ≤ 1 000 000
h2. Exemplu
table(example).
table(example).
|_. inversiuni.in |_. inversiuni.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 7
4 2 7 1 5 6 3
| 10
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="inversiuni") ==
