eolymp
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
3
1 3 2
Вихідні дані #1
1
Вхідні дані #2
2
2 1
Вихідні дані #2
1
Вхідні дані #3
4
4 1 5 3
Вихідні дані #3
3