描述

给定一个含0的数组，要求把所有0移到数组的未尾，同时保持非0元素的相对顺序，并且所有操作要在原数组上进行（不能使用数组复制），要求尽量减少操作次数。

输入

有两行，第一行是一个不超过1000的正整数n，第二行是n个不大于1000的正整数，正整数之间以空格分隔。

输出

一行，移动后的n个正整数，正整数之间以空格分隔。

样例输入

5
0 6 0 4 0

样例输出

6 4 0 0 0