Обмены пузырька

Массив сортируют ровно так:

для i от 0 до n-2:
    для j от 0 до n-2-i:
        если a[j] > a[j+1]:
            поменять a[j] и a[j+1] местами

Сколько обменов сделает эта программа?

В первой строке число $n$ ($1 \le n \le 1000$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$.

Одно число.