题目描述

有n名学生从左往右排成一行站成队列，学号是1至n。给出这n名学生的身高，学号是i的学生的身高是h[i]，所有学生的身高都不相同。现在进行n-1轮操作，第i轮操作由如下三个步骤构成：

第一步：从当前学生队列排在第i个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学生，不妨假设是第k个位置的学生身高最矮。

第二步：当前队列第i个位置的学生和第k个位置的学生，他们交换位置。

第三步：从左往右，输出当前队列n个学生的学号。

输入格式

第一行，一个整数n。1<=n<=100。

第二行，n个正整数，第i个整数是h[i]。120<=h[i]<=250。

输出格式

共n-1行，每行n个整数，表示一轮操作之后，从左往右各个学生的学号。

5
160 190 150 140 170

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