时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小沐同学刚刚学会冒泡排序，于是他在思考这样一个问题：

　　对于给定含有 \(N\) 个整数的序列 \(A[1],A[2],...A[N]\)，现在要对这 \(N\) 个数由小到大排序，按照冒泡排序的规则，每次只能交换两个相邻元素，那么最少需要交换多少次才能完成排序任务？。

【输入格式】

　　第一行一个整数 \(N\) ；
　　接下来的n行，每行一个整数表示 \(A[i]\)，每个数在 int 范围内。

【输出格式】

　　一个整数，表示最少的交换次数。

【输入输出样例】

　Input

5
3
2
7
6
1

　Output

6

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤N≤10000\)
　　对于 \(100\%\) 的数据，\(1≤N≤100000\)

【来源】

　　Mr.he