【问题描述】

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

【输入格式】

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

【输出格式】

输出文件两行，为排好序的n个数。

第二行一个整数，表示交换次数。

输入样例：

5

23 77 17 98 65

【输出样例】

98 77 65 23 17

6