Напишіть програму, яка для заданого масиву A = <a[1]
, a[2]
, ..., a[n]
> знаходить кількість таких пар (i, j), що i < j та a[i]
> a[j]
.
Перший рядок містить кількість елементів масиву n (1 ≤ n ≤ 50000). Другий рядок містить n попарно різних елементів масиву A - цілих невід'ємних чисел, які не перевищують 10^6
.
Виведіть кількість шуканих пар.