题目描述

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

输入格式

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

输出格式

见输出样例。

样例

5
4 3 1 1 2

swap(a[0], a[2]):1 3 4 1 2
swap(a[1], a[3]):1 1 4 3 2
swap(a[2], a[4]):1 1 2 3 4
swap(a[3], a[3]):1 1 2 3 4
swap(a[4], a[4]):1 1 2 3 4