Задача №1582. "Сжатие" массива
Задан массив, содержащий несколько нулевых элементов. Требуется "сжать" его, переместив нулевые элементы в правую часть массива. Порядок ненулевых элементов относительно друг друга не менять. Дополнительный массив не использовать.
Входные данные
На вход программе сначала подается значение \(n \le 300000\) — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30 000.
Выходные данные
Распечатайте "сжатый" массив.
Примеры
Входные данные
8 4 0 5 0 3 0 0 5
Выходные данные
4 5 3 5 0 0 0 0
Сдать: для сдачи задач необходимо войти в систему