First the smallest#8961

First the smallest

1 second
128 megabytes
Very easy

Given an array of 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 . Next line contains integers. All numbers do not exceed by absolute value.

Output

Print the elements of updated array.

Examples

Example 1

Loading
Loading