Given an array of n integers. Find the smallest element of the array that occurs first and swap it with the first element of the array without changing the order of other elements.

Input

First line contains positive integer n. Next line contains n integers. All numbers do not exceed 100 by absolute value.

Output

Print the elements of updated array.