题目内容

智能仓库的分拣入口收到一排货箱，运输带晃动后，各箱按重量排列的先后不再有序。分拣设备能够调换紧挨着的两箱，每做一次这样的操作耗电 $1$ 单位。需要让整排箱子的重量依次不减，求完成整理的最低耗电。

用 $m$ 表示货箱总数，$a_p$ 记录当前位置的箱重。重量相同的箱子无需区分先后，也不必互换。

输入描述

首行是整数 $m$，含义为箱子的总个数。

下一行列出 $m$ 个以空格隔开的整数，依次构成箱重数组 $a$。

输出描述

打印一个整数，给出所需电量的最小值，也就是紧邻交换的最少次数。

取值限制为 $1\le m\le10^5$，$0\le a_p\le10^9$。答案须使用能够容纳 $64$ 位有符号整数的类型保存。

样例1

输入

6
4 1 4 2 3 0

输出

10

说明

依次统计每个数右侧更小的数，得到 $4,1,3,1,1,0$，合计 $10$。

样例2

输入

2
7 7

输出

0

说明

两箱重量一致，本来就满足排列要求。