题目描述

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

输入格式

第一行一个正整数n(1≤n≤10^6)；

第二行n个整数ai(0≤ai≤10^3)。

输出格式

n个整数，为移动后的数组。

输入/输出样例

5
0 1 0 3 12

1 3 12 0 0

说明/提示

时间1000ms，内存256MiB