Напишіть програму, яка для заданого масиву A = <a1, a2, ..., an> знаходить кількість таких пар (i, j), що i < j та ai > aj.

Вхідні дані

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

Вихідні дані

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