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

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

输出格式
一行N个从小到大的整数。

样例

4
5 3 6 1

4