题目描述

有n个小朋友站成一排。

老师要他们按照身高从低到高的顺序排序，但每个同学只能看见和自己相邻的同学，因此只能相邻两个同学交换顺序。

最少交换几次才能使小朋友的身高变得有序？

输入格式

第一行一个整数n(1≤n≤100)；

第二行是n个不大于200的正整数，代表n个小朋友的身高。

输出格式

一个整数，为最小交换次数。

输入/输出样例

5
2 3 1 5 2

4

说明/提示

时间1000ms，内存256MiB