İnversiya sayı

Proqram yazın ki, verilmiş A = <a[1], a[2], ..., a[n]> massivinə əsasən elə cütlərin (i, j) sayını tapsın ki, i < j və a[i] > a[j].

Giriş məlumatları

Birinci sətir massiv elementlərinin sayı n (1 ≤ n ≤ 50000) ilə təmin edilir. İkinci sətir A massivinin n cüt-cüt fərqli elementlərini ehtiva edir - 10^6-dan çox olmayan tam qeyri-mənfi ədədlər.

Çıxış məlumatları

Axtarılan cütlərin sayını çıxarın.

Nümunələr