题目描述
给出n个数，使用优化后的冒泡排序从大到小排序。
输入
共两行。
第一行为一个整数n(1<n<100)。
第二行为n个整数。
输出
一行若干个整数，为从大到小排好序的数，相邻数字之间用空格隔开。
样例输入
8
3 3 2 7 7 7 6 8样例输出
8 7 7 7 6 3 3 2
共两行。
第一行为一个整数n(1<n<100)。
第二行为n个整数。
8
3 3 2 7 7 7 6 88 7 7 7 6 3 3 2