j00043. 负数移到前面 未做

把所有负数移到数组最前面，非负数保持在后；两组内部都保持原来的相对顺序。输出移动后的数组。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行 $n$ 个整数。

• $1\le n\le 10^5$
• $-10^9\le a_i\le 10^9$