做装备

题目背景

ZY、ZHB、JGY、小罗翔通过刷怪、挖矿获得了足够的材料，同时他们加入了模组。这个模组里有一个神奇的工作台，这个工作台只要把材料按一定的顺序排列就能做出来装备，但很不幸，他们在做装备时把材料的顺序放错了，他们想补救这个错误

题目描述

他们一次最多能交换相邻两个物品，请你写一个程序告诉他们，最少要交换多少次。

输入格式

共两行。

第一行是材料总数 $N$。

第二行是 $N$ 个不同的数表示初始的材料顺序。

保证材料种类不会重复。

输出格式

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

样例

4
1 2 4 3

1

数据规模

对于 $50\%$ 的数据，满足 $1\le N\le 10$。

对于 $70\%$ 的数据，满足 $1\le N\le {10}^3$。

对于 $90\%$ 的数据，满足 $1\le N\lt 114514$。

对于 $100\%$ 的数据，满足 $1\le N\lt 1919810$。

数据非常的水，以上条件仅供参考，不保证N一定能等于最大值，而且可能会小于最大值很多

保证全部数据在 $int$ 范围之内。