Визначте, скільки обмінів зробить алгоритм бульбашкового сортування за зростанням для заданого массиву.
У першому рядку задано число n (1 ≤ n ≤ 1000) - кількість елементів у масиві. У другому рядку - сам масив. Гарантується, що усі елементи масиву різні та не перевищують за модулем 10^9
.
Виведіте одне число - кількість обмінів сортуванням бульбашкою.