打印每一趟选择排序

为了便于较好的观察每趟走访的数据结果，请将每一趟数据打印出来~

Input

第一行一个整数N(N<=2000)，表示有N个整数需要排序。接下来一行有N个整数ai(1<=ai<=1e9)，表示待排序数列。

Output

输出N-1行每一趟排序结果

Examples

Input

10
10 8 6 4 32 2 34 6 3 10

Output

2 8 6 4 32 10 34 6 3 10
2 3 6 4 32 10 34 6 8 10
2 3 4 6 32 10 34 6 8 10
2 3 4 6 32 10 34 6 8 10
2 3 4 6 6 10 34 32 8 10
2 3 4 6 6 8 34 32 10 10
2 3 4 6 6 8 10 32 34 10
2 3 4 6 6 8 10 10 34 32
2 3 4 6 6 8 10 10 32 34

来源

lema

Time limit	1 second
Memory limit	128 MB

讨论统计