排队

题目描述

n 个身高不同的小朋友，分别站在编号为 1-n 的格子里。我们希望小朋友们能够 按照身高的顺序从低到高站在这 n 个格子里。 按照 1-n 的顺序给出站在对应序号方格内小朋友的身高 ai，问所有小朋友一共需 要移动多少个格子，才能按照身高从低到高的顺序排好队？ 要求： 1.从格子 3 移动到格子 1，需要移动 2 个格子。 2.同一个格子只能站一个小朋友

输入格式

第一行:一个数 n

第 n+1 行：每行 1 个数 ai，表示小朋友的身高。

输出格式

输出所有小朋友移动距离之和。

样例 #1

样例输入 #1

4
1220
1210
1200
1250

样例输出 #1

4

提示

对于 30%的数据， $1 ≤ n ≤ 100，1 ≤ ai ≤ 10^3$
对于 50%的数据， $100 < n ≤ 1000，10^3 ≤ ai ≤ 10^6$
对于 100%的数据， $1000 < n,k ≤ 10000，10^6 ≤ ai ≤ 10^9$