جایگشت $\pi$ به طول $n$ از اعداد ۱، ۲، ... و $n$ را در نظر بگیرید. به زوج مرتب $(i,j)$ نابجایی می‌گوییم هرگاه $i \leq j $ و $\pi_{j} \leq \pi_{i}$. خواسته‌ی مسأله پیدا کردن تعداد نابجایی های جایگشت داده شده در ورودی است. ## ورودی در اولین سطر ورودی، طول جایگشت می آید. در سطرهای دوم تا $n+1$ اُم، اعضای جایگشت می
‌آیند. $1 \leq n \leq 10^6$ ## خروجی در تنها سطر خروجی تعداد نابجایی‌های جایگشت را بنویسید. ## مثال ورودی نمونه اول ``` 3 3 1 2 ``` خروجی نمونه اول ``` 2 ``` ورودی نمونه دوم ``` 4 2 4 1 3 ``` خروجی نمونه دوم ``` 3 ```