题目描述

使用选择排序对输入的 $n$ 个数字进行升序排列。

可知每趟选择排序会选择一个当前最小数字到前面，一共需要 $n-1$ 趟选择操作。

依次输出每趟排序的结果。

输入格式

第一行一个数 $n$,

第二行 $n$ 个待排序的数字$a_i$。

输出格式

$n-1$ 行，每行 $n$ 个用空格隔开的数字，对应每一趟排序的结果。

样例

4
4 3 2 1

1 3 2 4 
1 2 3 4 
1 2 3 4

说明/提示

对 100% 数据，$1 \le n \le 1000, 1 \le a_i \le 10^5$。