Problem1679--交换次数(课程G)

1679: 交换次数(课程G)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入N个整数,如果每次只能交换相邻的2个数,要把数组从小到大排序,至少需要交换几次?

Input

第一行1个正整数:N,范围在[1,1000]。
第二行N个整数,每个整数范围在[0,1000000]。

Output

一行N个从小到大的整数。

Sample Input Copy

4 
5 3 6 1

Sample Output Copy

4

Source/Category