#T1004. 移动零

移动零

Description

给定一个正整数序列,编写一个程序实现功能将序列中的所有0移动到序列的末尾并保持非零元素相对有序。请注意,必须在不复制数组的情况下原地对数组进行操作

Input Format

输入两行

第一行输入一个正整数n,表示整数序列个数

第二行输入n个正整数,用空格隔开

Output Format

输出经过移动零之后的整数序列

5
0 1 0 3 12
1 3 12 0 0
2
2 1
2 1

Hint

数据范围均在int范围内

Source

信奥星OJ http://127.0.0.1