Y. Сколько обменов

Массив разрешено менять только обменами соседних элементов.

Какое наименьшее число таких обменов нужно, чтобы упорядочить его по неубыванию?

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.