题目描述

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

输入格式

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

输出格式

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

输入/输出例子1

4
5 3 6 1

4