A70845. 排队看电影

【具体要求】

今天是星期五，班主任老师提前跟同学们说好，今天组织大家去电影院看一场历史革命主题的电影。

来到电影院，全班 n 位同学已经排成一队，班主任老师请班长小蓝根据同学们的身高进行从低到高排序，方便观影。

小蓝思考了一下，决定采取以下策略来排队，比较相邻两位同学的身高，将身高低一点的调整到前面，直到所有同学有序排队。

为防止混乱，规定只能相邻的两位同学可调整位置，请问最少需要多少次交换才能完成从小到大排序。

输入共两行，第一行输入一个正整数 n（3 < n < 100），表示全班同学人数；

第二行输入 n 个正整数 a1, a2, ... an(1 < ai <= 200)，表示正在排队中的同学身高，正整数之间一个空格隔开。

输出一个正整数，表示最少需要多少次交换才能完成从小到大排序。