1947: 移动零
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：64
Solved：25
Description
【题目描述】
给定一个数组，编写一个程序将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
【输入格式】
第一行输入一个整数n，表示数组的长度。
第二行输入n个整数。
【输出格式】
输出将0移到末尾后的数组。
【输入样例】
5
0 1 0 3 12
【输出样例】
1 3 12 0 0
【输入样例】
1
0
【输出样例】
0
【数据约束】
1 <= n <= 104
-231 <= ai <= 231 - 1
Input
第一行输入一个整数n，表示数组的长度。
第二行输入n个整数。
Output
输出将0移到末尾后的数组。
Sample Input Copy
5
0 1 0 3 12Sample Output Copy
1 3 12 0 0