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