Zeros to the back

Problem

A report has 0 for missing readings. Move every 0 to the end of the list and keep the other readings in their original order. Print the new list.

Input: The first line has n, the number of values. The second line has the n values separated by spaces.
Output: The new list on one line, separated by spaces.
Constraints: 1 ≤ n ≤ 1000
0 ≤ each reading ≤ 100000

Example

Input

5
0 1 0 3 12

Output

1 3 12 0 0

1, 3, 12 keep their order.

Try the problem first. Open one hint at a time.

Hint 1

Collect the non-zero readings first, in order.

Hint 2

Then add as many zeros as were removed.

Write your Python code, run it on the examples and submit it to hidden tests.