در دنبالهی a1,⋯,an یک جفت عدد (i,j) که i<j و ai>aj است یک وارونگی گفته میشود. تعداد وارونگیهای یک دنباله داده شده را محاسبه کنید.
در خروجی تعداد وارونگیهای دنباله داده شده را در یک سطر بنویسید. اگر این عدد از 108 بزرگتر بود 8 رقم کمارزش آن را چاپ کنید.