‹ 上一题 下一题 ›

j00054. 负零正三段重排 未做

1000 ms 256 MB 测试点 10 J-16·数组J·数据结构自拟题数组与数组下标

题目描述

把数组稳定重排为三段:所有负数在前、零居中、正数在后,三段内部保持原相对顺序。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行重排后的数组。

样例

输入
5
-3 0 5 -1 2
输出
-3 -1 0 5 2

数据范围

输入
输出

            
答案