Клан «Красный Байт» собирается в рейд по игре «Астролит». У героя есть инвентарь —
ряд слотов, в каждом лежит ровно один предмет со своей ценой. Цена бывает и
отрицательной: проклятый шлем торговец заберёт, только если ему ещё и приплатить.
В клане правило: самый дорогой предмет всегда лежит в первом слоте — чтобы его было
видно на скриншоте. Поменяй местами предмет из первого слота и самый дорогой предмет.
Остальные слоты не трогай, инвентарь никто не разрешал перекапывать.
Входные данные
В первой строке — одно натуральное число N, не превосходящее 1000. Во второй строке — N целых чисел, не превосходящих по модулю 1000: цены предметов по порядку слотов.
Выходные данные
Вывести получившийся ряд цен в одну строку через пробел. Если самых дорогих предметов
несколько, менять нужно первый из них.
Пример
Входные данные:
5
1 2 3 4 5
Выходные данные:
5 2 3 4 1
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
|
5 2 3 4 1
|