Сколько беспорядка

Дан список из $n$ чисел. Посчитайте пары номеров $i < j$, для которых элемент слева строго больше элемента справа.

Такие пары называют инверсиями: их количество показывает, насколько список далёк от упорядоченного.

В первой строке число $n$ от $1$ до $2000$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Сортировка сама по себе ответа не даёт: она уничтожает порядок, о котором и спрашивают. Здесь список короткий, и перебор пар допустим.