\begin{problem}{Inverse. Количество инверсий}{inverse.in}{inverse.out}{2 секунды}

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

Первая строка входного файла содержит натуральное число $n$ ($1 \leq n \leq 50\,000$) "---
количество элементов массива. Вторая строка содержит $n$ попарно различных
элементов массива $A$.

\OutputFile

В выходной файл выведите одно число --- ответ на задачу.

\Example

\begin{example}
\exmp{
4
1 2 4 5
}{
0
}%
\exmp{
4
5 4 2 1
}{
6
}%
\end{example}

\end{problem}
