Description

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数，若最小的数有多个只交换最前面的那个。

Input

先输入一个整数n，表示这个测试实例的数值的个数，跟着就是输入n个整数。

Output

输出交换后的数列。

Sample Input

5 5 4 3 2 1

Sample Output

1 4 3 2 5

HINT

Source

NBU OJ