Задача №112306. Положительные и отрицательные
Важное условие! Во всех задачах этого контеста запрещается использовать дополнительные массивы!
Напишите программу, которая отделяет положительные элементы массива от отрицательных: переставляет все положительные (в том же порядке) в начало массива, а все отрицательные (в том же порядке) – в конец массива, все нулевые элементы должны оказаться в середине массива.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .
Выходные данные
Программа должна вывести в одну строчку все элементы получившегося массива, разделив их пробелами.
Примеры
Входные данные
6 1 -1 2 -2 0 3
Выходные данные
1 2 3 0 -1 -2
Сдать: для сдачи задач необходимо войти в систему