Laiko ribojimas: 0.4s

Atminties ribojimas: 256MB

Jei norite pateikti savo sprendimą - prisijunkite.

Inversijos

Jums duotas n sveikųjų skirtingų skaičių masyvas A. Jūsų užduotis - suskaičiuoti inversijų skaičių masyve A. Inversija laikoma kiekviena masyvo indeksų pora i,j, kur i<j ir A[i]>A[j]

Pradiniai duomenys

Pirmoje eilutėje duotas skaičius n(1\\leqn\\leq2*10^5) - masyvo A dydis.

Sekančiose n eilučių duota po vieną skaičių a_i,(1\\leqa_i\\leq10^7) - masyvo A i-tasis elementas.

Rezultatai

Išveskite vieną skaičių - inversijų skaičių masyve A.

Pavyzdys

Duomenys Rezultatai 
5
2
3
8
6
1
 
5
 
3
2
3
1
 
2