题目描述

读入一个 $n$，再读入 $n$ 个数,用打擂法将他们按从小到大的顺序排列后输入。

输入格式

输入文件包含两行，第 $1$ 行为一个正整数 $n$，第 $2$ 行为 $n$ 个整数。

输出格式

输出文件两行，为排好序的$n$个数,每个数之间用一个空格分隔。

第二行为交换次数。

5
23 77 17 98 65

17 23 65 77 98
4

数据范围

$n \le 10000$