• محدودیت زمان: 1 ثانیه
• محدودیت حافظه: 100 مگابایت

برنامه ای بنویسید که تعداد اجرای تابع swap در مرتب سازی حبابی را نمایش دهد. مرتب سازی باید به صورت نزولی صورت گیرد.

ورودی

در خط اول ورودی n تعداد عناصر آرایه را دریافت کنید. در خط دوم عناصر آرایه (ai ها) داده می شوند.

خروجی

در تنها خط خروجی تعداد اجرای تابع swap را چاپ کنید.

مثال

ورودی نمونه

7
13 2 15 48 45 18 20

خروجی نمونه

15