CoolCool的序列

题号：NC215119
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Cg特别喜欢翻转序列！

跨年夜也要继续翻转！

现在有一个长度为n的序列s，Cg将其翻转之后变成了t。

路过的oxy发现了这个t序列，但是oxy不可以直接将序列翻转，她只可以执行一种操作：

$选择任意的两个数a_i和a_j(j>i)，花费j-i将两数位置交换$

询问oxy最少花费多少对Cg的 s 进行操作可以得到Cg的 t 呢？

一个整数N,代表序列的长度，（1<=N<=100000）
接下来N个整数代表序列s，1<=a_i <= N

oxy的最小花费~

示例1

复制

4
1 2 3 4

复制

翻转之后t = {4,3,2,1}，只需要交换1 4 与 2 3 便可得到 4 3 2 1，花费为4

示例2

复制

5
1 1 2 3 1

复制

翻转之后t = {1,3,2,1,1}
s = {1,1,2,3,1}，交换2 4之后 s = {1,3,2,1,1}
所以花费为2