Тренировка в ТГУ 15.09.18

Соревнование завершилось 15.09.18 в 19:30

A. Сигнал

Автор задачи: Соловьёв Виктор
Источник: Олимпиада 1-6 курсов ТГУ 2016
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Сегодня важный день в истории Научно-Исследовательского Института Космических Технологий и Общения (НИИ КТО): сотрудники собираются послать сигнал с их тайным сообщением в глубокий космос. Вот только среди сотрудников есть злоумышленник, который уже успел изменить сигнал, чтобы саботировать всю операцию.

Подготовленный к отправке сигнал представляет из себя последовательность различных целых чисел. Известно, что злоумышленник повредил сигнал, поменяв местами наибольшее и наименьшее числа в нём. Также известен вид сигнала после этого действия.

Ваша задача — восстановить сигнал и спасти день!

Входные данные

Первая строка входных данных содержит одно целое число N — длину сигнала (2 ≤ N ≤ 104).

Во второй строке содержится N различных целых чисел ai — элементы образующей сигнал последовательности ( - 109ai ≤ 109).

Выходные данные

В единственной строке вывести N целых чисел, разделённых пробелами — элементы последовательности, образующие восстановленный сигнал.

Примеры
Стандартный вводСтандартный вывод
4
4 2 3 1
1 2 3 4