题目描述

输入n个数据，请使用选择排序的方式对n个数据进行从大到小排序，并输出每次数据的变化过程。

输入格式

第一行一个整数n，n≤100。 第二行n个不重复的正整数，每个数小于1000。

输出格式

见输出样例。

样例

5
3 1 2 5 4

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