2305 - 【入门】正负排序

通过次数

14

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

我们有 NN 个整数,均小于 1000010000。现在需要将这些整数按照如下规则排序:负数在前,正数在后,负数部分从小到大排序,正数部分从大到小排序。

输入

输入有 22

  • 第一行为一个整数 NN0<N<1010 < N < 101
  • 第二行为用空格隔开的 NN 个整数(10000<a[i]<10000)(-10000 < a[i] < 10000),保证不会出现 00

输出

输出有 11 行,为按照题目要求排序后的 NN 个整数,用空格隔开

样例

输入
复制

6
-1 2 -3 1 -2 3

输出
复制

-3 -2 -1 3 2 1