题目描述

小H在大科学城开了一家书店，书架上都摆满了n本书，书的编号从1到n。由于读者经常将书的顺序弄乱，小H购置了一个机器人用来整理书架。机器人每次操作只能选取书架中相邻的两本书，然后交换它们的位置。注意：书架上的位置从左至右编号为0到n-1。

小H想知道机器人将编号为1的书移到书架的最左端，且将编号为n的书移到书架的最右端的最小操作次数。

输入格式

输入的第一行包含一个正整数n，表示书架上书的数量。

输入的第二行包含n个互异的正整数：$x_0$,$x_1$,$x_2$，…，$x_{n-1}$， xi表示书架的第i-1个位置上放着编号为$x_i$的书。

接下来 n 行，每行包含一个需要加密的正整数 x。

输出格式

输出一行一个非负整数，表示将编号为1的书移到书架的最左端，且将编号为n的书移到书架的最右端，机器人的最小操作次数。

样例输入 #1

4
2 4 1 3

样例输出 #1

3

样例输入 #2

5
1 4 3 2 5

样例输出 #2

0

说明/提示

样例 1 解释

书架的初始状态：

机器人第一次交换编号为 1 和编号为 4 的两本书。书架的状态：

机器人第二次交换编号为 1 和编号为 2 的两本书。书架的状态：

机器人第三次交换编号为 4 和编号为 3 的两本书。书架的状态：

数据范围

1<=n<=1000