+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- باقی‌مانده تعداد وارونگی‌ها در یک آرایه $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 ```