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

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

Вхідні дані

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

Вихідні дані

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

Приклади