Move Zeros to the End

Easy#arrays #two-pointers· solved by 0 · time limit 2.0 s

Move all zeros to the end while keeping the order of the other elements.

Input

$n$ , then $n$ integers.

The rearranged array.

$1 \le n \le 10^5$

Input

5
0 1 0 3 12

Output

1 3 12 0 0