1129:毕业照

某班级邀请TLdalao给他们拍毕业照。照完以后，有n个关系比较好的小伙伴想让TLdalao给他们单独拍一张。他们站成一排以后，TL发现身高参差不齐拍起来很难看，于是TLdalao就想以交换位置的方式把他们按身高顺序排列好。TL又不想太麻烦了所以他每次只会让相邻的两个人交换位置。

第一行是一个正整数n代表总共有n个人。(1<=n<=20)

然后是n个正整数代表他们的身高，输入顺序即为当前的排列顺序。

保证这n个数的范围为在[100，200]区间内且互不相等。

使他们的身高按顺序排好所需要的最少交换次数。不要换行。

3

170 172 171

1

从高到低或从低到高都满足要求。