题目描述

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

输入格式

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

第二行 N 个整数，每个整数范围在 [0,1000000] 。

输出格式

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

样例

4
5 3 6 1

4