题目描述

$n$ 头奶牛排成一排，左数第 $i$ 头奶牛的身高为 $H_i$。现在需要把它们从左到右按从矮到高排序。每次操作只允许交换相邻两头奶牛的位置。问：你至少需要多少次操作？

输入格式

第一行：一个整数 $n$

第二行：$n$ 个整数 $H_i$

输出格式

一个整数，表示最少的操作次数。

输入样例

5
2 4 3 1 5

输出样例

4

数据范围

40% 的数据：$1 ≤ n ≤ 1000$

100% 的数据：$1 ≤ n ≤ 100000 ， H_i < 2^{31}$