题目描述
小H 在大科学城开了一家书店，书架上都摆满了 $n$ 本书，书的编号从 $1$ 到 $n$。由于读者经常将书的顺序弄乱，小H 购置了一个机器人用来整理书架。机器
人每次操作只能选取书架中相邻的两本书，然后交换它们的位置。注意：书架上的位置从左至右编号为 $0$ 到 $n-1$。
小H 想知道机器人将编号为 $1$ 的书移到书架的最左端，且将编号为 $n$ 的书移到书架的最右端的最小操作次数。
输入
输入的第一行包含一个正整数$n$，表示书架上书的数量。
输入的第二行包含 $n$ 个互异的正整数：$x_0,x_1,x_2，\cdots, x_{n-1}， x_i$ 表示书架的
第 $i-1$ 个位置上放着编号为 $x_i$ 的书。
输出
输出一行一个非负整数，表示将编号为 $1$ 的书移到书架的最左端，且将编号为 $n$ 的书移到书架的最右端，机器人的最小操作次数。
样例输入输出
提示
【样例1 解释】
书架的初始状态：
机器人第一次交换编号为1 和编号为4 的两本书。书架的状态：
位置|0|1|2|3
--|--|--|--|--
书|2|4|1|3
机器人第二次交换编号为1 和编号为2 的两本书。书架的状态：
位置|0|1|2|3
--|--|--|--|--
书|2|1|4|3
机器人第三次交换编号为4 和编号为3 的两本书。书架的状态：
位置|0|1|2|3
--|--|--|--|--
书|1|2|4|3
【样例2 解释】
机器人无需执行任何操作。
【数据范围】
对于所有测试数据，保证：$1 \lt n \le 1000$。