题目描述

拥有不同学号的 $n$ 个同学已经坐成了一排，只有相邻的两个同学才能够交换位置，要想让所有同学按照学号从小到大入座，最少需要交换多少次呢。

输入格式

共2行。

第1行，同学总数 $n$ 。

第2行， $n$ 个不同的整数，表示入座后所有同学的学号是怎样的。

输出格式

1个整数，表示最少需要换位置的次数。

样例

4
4 3 2 1 

6

6
5 4 2 6 3 1

11

说明/提示

• 对于 $30\%$ 的数据，保证 $n\leq 100$。
• 对于 $80\%$ 的数据，保证 $n\leq 10000$。
• 对于 $100\%$ 的数据，保证 $n\leq 200000$。
• 完整数据输入量较大，推荐使用 $scanf$ 避免 $TLE$

来源

BY 粟科钞