题目描述

给定一个长度为 $N$ 的排列，每次操作可以交换相邻两个元素。求将排列从小到大排序所需的最少交换次数。

输入格式

第一行一个整数 $N\ (N \le 1000)$。

第二行 $N$ 个互不相同的整数，表示初始排列。

注意：数据可能跨多行输入。

输出格式

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

样例

4
4 3 2 1

6