Problem1578--bbz's numbers

1578: bbz's numbers

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

As we all know bbz is very smart.Today he want to make difficult to a new acmer wyy.He give wyy a set of numbers.His mission is to find out the smallest one and exchange with the first number.Can you help the rookie?

Input

the first linre is the number of numbers N

and the next line is a set of numbers

Multiple data read in

Output

the result

Sample Input Copy

4
2 1 3 4
5
5 4 3 2 1

Sample Output Copy

1 2 3 4
1 4 3 2 5

Source/Category