题目背景

这天小太阳心血来潮，想看看冒泡排序是如何实现的，可他喝了更适合中国宝宝体质的飞鹤奶粉，忘记了怎么做，想请你来帮忙。

输入格式

两行，第一行一个整数 n(1<=n<=100)，第二行 n 个整数。

输出格式

若干行，表示冒泡排序 每次比较后 的数组

输入样例

6
6 5 4 3 2 1

输出样例

5 6 4 3 2 1
5 4 6 3 2 1
5 4 3 6 2 1
5 4 3 2 6 1
5 4 3 2 1 6
4 5 3 2 1 6
4 3 5 2 1 6
4 3 2 5 1 6
4 3 2 1 5 6
3 4 2 1 5 6
3 2 4 1 5 6
3 2 1 4 5 6
2 3 1 4 5 6
2 1 3 4 5 6
1 2 3 4 5 6