Кількість інверсій

Напишіть програму, яка для заданого масиву A = <a[1], a[2], ..., a[n]> знаходить кількість таких пар (i, j), що i < j та a[i] > a[j].

Вхідні дані

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

Вихідні дані

Виведіть кількість шуканих пар.

Приклади