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

Формат вхідних даних

На першому рядку дано число ~N~ ~(1 \le N \le 1000)~ – кількість елементів в масиві.

В другому рядку заданий сам масив. Гарантується, що всі елементи масиву різні і не перевищують по модулю ~10^9~.

Формат вихідних даних

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

Приклад вхідних даних

4
4 1 5 3

Приклад вихідних даних

3