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

输入格式

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

输出格式

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

输入：

4 
5 3 6 1 

输出：

4