1263: 车厢重组

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：4

Description

现在需要用这座桥将进站的车厢按车厢号从小到大排列。请编写一个程序，输入初始的车厢顺序，计算用多少步就能将车厢排序。

Input

第1行是车厢总数N(1≤N≤1000)。 第2行为N个不同的数，表示初始的车厢号。

Output

一个整数，最少的旋转次数；

Sample Input Copy 

4
4 3 2 1

Sample Output Copy 

6

Source/Category

SubmitSubmit RecordStatisticsShowOff!