题目描述

输入 $n(1\le n\le 100)$ 和 $n$ 个 $0$ 到 $100000000$ 的整数，然后将这些数字从小到大排序。

然后输出交换次数。

注意：如果两个数大小相同，那么不要交换它们。

输入格式

共两行，第一行为一个正整数 $n$，

第二行为 $n$ 个正整数,$a_1,a_2,\dots,a_n$

输出格式

共两行，第一行为 $n$ 个从小到大排好序了的数。

第二行为选择排序的交换次数。

样例

5
4 1 9 5 1

1 1 4 5 9
3

提示

原序列：4 1 9 5 1

第一次交换后：1 4 9 5 1

第二次交换后：1 1 9 5 4

第三次交换后：1 1 4 5 9