В числовом массиве из
N чисел поменять местами первый отрицательный и последний положительный элементы. Учесть возможность того, что отрицательных или положительных элементов в массиве может не быть. В этом случае, никакие элементы местами менять не нужно.
Входные данные
В первой строке записано число
N - количество элементов одномерного массива. Во второй строке записаны
N чисел
numsi - элементы массива.
Ограничения
1 <= N <= 105
-109 <= numsi <= 109
Выходные данные
Выведите в одну строку измененный массив, разделяя элементы одним пробелом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
1 -2 -1 2 -2
|
1 2 -1 -2 -2
|