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

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

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

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

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

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

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

4
4 1 5 3

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

3