Замінити в масиві всі мінімальні елементи на максимальні, а максимальні на мінімальні.

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

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

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

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

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

5
7 1 9 2 1

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

7 9 1 2 9