车厢重组 （冒泡排序）

在一个旧式的火车站旁边有一座桥， 其桥面可以绕河中心的桥墩水平旋转。 一个车
站的职工发现桥的长度最多能容纳两节车厢， 如果将桥旋转 180 度， 则可以把相邻两节
车厢的位置交换， 用这种方法可以重新排列车厢的顺序。 于是他就负责用这座桥将进站
的车厢按车厢号从小到大排列。 他退休后， 火车站决定将这一工作自动化， 其中一项重
要的工作是编一个程序， 输入初始的车厢顺序， 计算最少用多少步就能将车厢排序。
输入： 有两行数据， 第一行是车厢总数 N（不大于 10000） ， 第二行是 N 个不同的
数表示初始的车厢顺序。
输出： 一个数据， 是最少的旋转次数。
输入样例
4 4
3 2 1
输出样例
6