题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作（即只允许使用常数额外空间，不能开辟另一个同规模数组来存放结果）。

输入格式

• 第一行包含一个整数 n，表示数组 nums 的长度。
• 第二行包含 n 个整数，表示数组 nums 的元素。

输出格式

输出一行，包含 n 个整数，表示将所有 0 移动到末尾且保持非零元素相对顺序后的数组。

数据范围

• 1 <= n <= 10^4
• -2^31 <= nums[i] <= 2^31 - 1

样例输入 1

5
0 1 0 3 12

样例输出 1

1 3 12 0 0

样例输入 2

1
0

样例输出 2

0