题目描述

每次只能交换相邻两节车厢，求将排列升序所需的最少交换次数。

输入格式

第一行 N，第二行 N 个互不相同的整数。

输出格式

输出最少交换次数。

样例

4
4 3 2 1

6

数据范围

1≤N≤10000。