Description

Kotlin学⻓要毕业了，虽然即将与同学们分别，但也有他期待的事，⽐如拍毕业照。

……

⼀个镜头拍完了，同学们已经有点累了。下⼀个镜头，要求所有的同学在拍照时按照身⾼⾮递减排列。

Kotlin学⻓为了不耗费同学们过多的体⼒，希望可以尽量少地移动同学的位置，以实现要求的排列顺序。精通编程的他打开了随身携带的笔记本电脑，准备写⼀个精准的程序，输出能让同学们以身⾼⾮递减顺序排列的最⼩移动⼈数。

注意，当某⼏个学⽣被选中时，他们之间可以任意重排，⽽未被选中的学⽣应该保持原地不动。

Input Format

第⼀⾏⼀个正整数n（1≤n≤100），表示当前拍毕业照同学的⼈数。

第⼆⾏n个整数，为初始队列的身⾼排列。假设某位同学的身⾼为height，保证 1≤height≤100。

Output Format

输出⼀个整数，为最⼩的必要移动⼈数。

6
1 1 4 2 1 3​

3​

Hint

对样例的解释：

当前数组：[1,1,4,2,1,3]

⽬标数组：[1,1,1,2,3,4]

当前输组下标 2 处（从 0 开始计数）、下标 4 处（从 0 开始计数）、下标 5 处的同学需要移动。