2305 - 【入门】正负排序
Time Limit : 1 秒
Memory Limit : 128 MB
我们有 N 个整数,均小于 10000。现在需要将这些整数按照如下规则排序:负数在前,正数在后,负数部分从小到大排序,正数部分从大到小排序。
Input
输入有 2 行
- 第一行为一个整数 N,0 < N < 101;
- 第二行为用空格隔开的 N 个整数(-10000 < a[i] < 10000),保证不会出现 0。
Output
输出有 1 行,为按照题目要求排序后的 N 个整数,用空格隔开
Examples
Input
6 -1 2 -3 1 -2 3
Output
-3 -2 -1 3 2 1