题目描述

移动零 给定n个数，编写一个函数将所有0移动到数列的末尾，同时保持非零元素的相对顺序。（本题要求用vector实现）

输入格式

第一行是一个整数 n。第二行有 n 个整数，用空格隔开。

输出格式

按要求移动0后的数列，数之间用空格隔开。

样例

输入样例 1

5
0 1 0 3 12

输出样例 1

1 3 12 0 0

输入样例 2

7  
0 1 0 3 12 0 5

输出样例 2

1 3 12 5 0 0 0

输入样例 3

5  
0 0 0 0 0

输出样例 3

0 0 0 0 0

输入样例 4

4  
2 7 9 1

输出样例 4

2 7 9 1