657. Push zeroes to end

0

Easy

You are given an integer array of size N .
You have to push all zeroes to the end of the array and order of rest of the elements remains same .

Input Format

First Line contains an integer N .
Second Line consists of an integer array .

Output Format

Print all elements of the array after pushing all zeroes to end , the numbers should be separated by a space.

Example

Input

5 2 3 0 0 1

Output

2 3 1 0 0

Constraints

1 < = N < = 104
Loading...

View Submissions

Console