Задача №229. Максимальный - вперед

Алгоритмы сортировки
O(N^2):
- прямого выбора
- пузырьком (простая обменная сортировка)
- вставками (карточная)

Требуется поменять местами первый элемент массива с максимальным.

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

В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

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

Вывести получившийся массив. Если максимальных элементов несколько, требуется поменять первый из них.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
5 2 3 4 1
Сдать: для сдачи задач необходимо войти в систему