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

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

Вхідні дані

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

Вихідні дані

Виведіть одне число - кількість обмінів сортуванням бульбашкою.

Приклади