G. Инверсии

Напишите программу, которая для заданного массива $A = \langle a_1, a_2, \ldots, a_n \rangle$ находит количество пар $(i, j)$ таких, что $i < j$ и $a_i > a_j$.

Обратите внимание на то, что ответ может не влезать в int.

Первая строка содержит натуральное число $n$ ($1 \le n \le 100\,000$) — количество элементов массива. Вторая строка содержит $n$ попарно различных элементов массива $A$ — целых неотрицательных чисел, не превосходящих $10^9$.

Выведите одно число — ответ на задачу.