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

باقی‌مانده تعداد وارونگی‌ها در یک آرایه $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