Batman has a list of people of the Gotham City and their crime records. He wants to move all the people who have not committed any crime to the end of the list, so that he can deal with all the criminals easily. Help Batman move people with no crime record to the end of the list without disturbing the order of the criminals in the list.

Input

First line of the input contains an integer n: the no. of people in the city. Second line contain n space seperated integers denoting the number of crimes commited by a person.

Output

Print the required output in a single line. (Space seperated)

Constraints

1 <= n <= 100000, 0 <= a[i] < 10^9