1089 - 排队
描述

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

注:①从格子3移动到格子1,需要移动2个格子。 ②同一个格子只能站一个小朋友


输入

第一行:一个数n(1<=n<=10000)。 后面n行:每行1个数,表示小朋友的身高。


输出

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


样例

输入

4
1220
1210
1200
1250

输出

4
提示

4个小朋友,身高分别是:
1220 1210 1200 1250
按照身高顺序排好后,应该是:
1200 1210 1220 1250,身高1200的小朋友需要向后移动2格;身高1220的小朋友需要前移动2格;身高1210和1250的小朋友不需要移动;4个小朋友总共需要移动2 + 2 = 4格。
4个小朋友,身高分别是:
1220 1200 1210 1250
按照身高顺序排好后,应该是:
1200 1210 1220 1250,身高1200的小朋友需要向前移动1格,身高1210的小朋友需要向前移动1格,身高1220的小朋友需要向后移动2格,身高1250的小朋友不需要移动,4个小朋友总共需要移动 1 + 1 + 2 = 4格。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 1