В заданому масиві обміняйте перший елемент і найменший. Якщо найменших елементів декілька, то використовуйте найлівіший з них.

Формат вхідних даних

В першому рядку число \(N\) - кількість елементів масиву (\(1 \le N \le 10000\))
В другому рядку \(N\) чисел, елементи масиву (\(-1000 \le Ai \le 1000\))

Формат вихідних даних

Виведіть через пробіл елементи зміненого масиву

Приклад вхідних даних

5
7 1 9 1 2

Приклад вихідних даних

1 7 9 1 2