Задана последовательность целых чисел. Переставьте все нули в конец последовательности, сохранив при этом относительный порядок ненулевых элементов.

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

Первая строка содержит количество элементов n (1 ≤ n ≤ 100) в последовательности. Вторая строка содержит n целых чисел, по модулю не больших 100.

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

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