Сортування бульбашкою - 2

Вхідні дані

Перший рядок містить одне ціле число $N$ (1 \leq N \leq 1000) — кількість елементів у масиві. Другий рядок містить $N$ цілих чисел — елементи масиву. Гарантується, що всі елементи різні, а їх абсолютні значення не перевищують 10^9.

Вихідні дані

Виведіть одне ціле число — загальну кількість обмінів, виконаних алгоритмом бульбашкового сортування.

Приклади