Start: May, 26, 2021 19:00:00
2021春ACM通识课考试(第二场)(补题）
End: Dec, 31, 2021 23:00:00
Time elapsed:
Time remaining:

Wyy喜欢冒泡 2936

Time Limit:  1 s      Memory Limit:   256 MB
Submission：329     AC：170     Score：0

Description

一个叫wyy的老头，喜欢使用冒泡排序，给他一列数，他喜欢用冒泡排序排成从小到大的状态，并记录交换了几次，但他挺懒的，你能帮他吗？

Input

N（数的个数,0<N<=100）

接下来输入n个整数

Output

冒泡排序完的结果

冒泡排序交换的次数

Samples

input
5 6 8 5 2 1
output
1 2 5 6 8 9