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