题目描述

每次只能交换序列中两个相邻的数。求至少交换多少次，才能使序列按非降顺序排列。

输入格式

第一行一个整数 $n$，第二行 $n$ 个整数。

输出格式

输出最少交换次数。

样例

4
2 1 4 3

2

数据范围

$1\le n\le10000$，$-10^9\le a_i\le10^9$。