В масиві з \(N\) чисел знайдіть кількість інверсій. Інверсія - коли більший елемент, стоїть раніше меншого.

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le N \le 10^5\))
В другому рядку \(N\) натуральних чисел (\(1 \le Ai \le N\))

Формат вихідних даних

Виведіть єдине число - кількість інверсій

Приклад вхідних даних

5
1 5 4 5 2

Приклад вихідних даних

4

Пояснення до прикладу

Інверсії утворюють пари чисел (5,4), (5,2), (4,2), (5,2) оскільки в цих парах більше число йде раніше меншого