Description

输入n个数，要求找出n个数的最小值，并将最小的数与第一个数交换后，再输出。 如果最小值不止一个，那么让第一个最小值和第一个数交换。

Input Format

第一行：n n<=100 第二行：n个由空格隔开的整数。

Output Format

n个由空格隔开的整数，其中最小的数和第一个完成交换。

Sample

input

5
2 3 6 1 3

output

1 3 6 2 3

Hint

时间限制：$1 \text {s}$