- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
باقیمانده تعداد وارونگیها در یک آرایه \(A\) به طول \(N\) را بر عدد \(100\ 000\) چاپ کنید. یک وارونگی در یک آرایه به صورت زیر تعریف میشود: \[ 1 \le i , j \le N , i > j , A_i < A_j\]
ورودی
در خط اول \(N\) که تعداد اعضای آرایه است به شما داده میشود. در \(N\) خط بعدی در هر خط یک عدد که عنصر \(i\) ام آرایه است به شما داده میشود.
\[ 1 \le N \le 200\ 000\]
خروجی
یک خط که شامل تعداد وارونگی های آرایه است که بر عدد \(100\ 000\) باقیمانده گرفته شدهاند.
مثال
ورودی نمونه
3
2
3
1
خروجی نمونه
2
ارسال پاسخ برای این سؤال