====== 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$ رقم کم‌ارزش آن را چاپ کنید. ===== محدودیت‌ها ===== * محدودیت زمان: ۱ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |6\\ 5 1 3 4 2 5 | 7 | * [[سوال ۴|سوال بعد]] * [[سوال ۲|سوال قبل]]