Swaps

در دنباله‌ی $a_1, \cdots, a_n$ یک جفت عدد $(i,j)$ که $i < j$ و $a_i > a_j$ است یک وارونگی گفته می‌شود. تعداد وارونگی‌های یک دنباله داده شده را محاسبه کنید.

• در سطر اول ورودی یک عدد $n \leq 10^6$ آمده است.
• خط دوم شامل $n$ عدد در بازه $[0, 10^9]$ است.

در خروجی تعداد وارونگی‌های دنباله داده شده را در یک سطر بنویسید. اگر این عدد از $10^8$ بزرگ‌تر بود $8$ رقم کم‌ارزش آن را چاپ کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل