Move Zeros to End

Description

A chocolate factory packs chocolates into packets placed on a conveyor belt. The packets are represented by an array of N integers.

• Each number represents a packet with chocolates.

• If a packet is empty, it is represented by 0.

Your task is to move all empty packets (0s) to the end of the array while keeping the order of the other packets the same.

You are given:

• An integer N (size of the array).

• N integers representing the packets.

Return the final array after moving all 0s to the end.

Input

1. Integer N — number of packets.

2. N integers representing the array elements.

Output

Print the array after moving all 0s to the end.

Example 1

Input

8
4 5 0 1 9 0 5 0

Output

4 5 1 9 5 0 0 0

Example 2

Input

6
6 0 1 8 0 2

Output

6 1 8 2 0 0