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