Background背景

有 N 个整数，均小于 10000。

现在需要将这些整数按照如下规则排序：负数在前，正数在后，负数部分从小到大排序，正数部分从大到小排序。

Input输入

输入有 2 行

第一行为一个整数 N，0<N<101；

第二行为用空格隔开的 N 个整数 (−10000<a[i]<10000)，保证不会出现 0。

Output输出

输出有 1 行，为按照题目要求排序后的 N 个整数，用空格隔开。

Samples样例

6 
-1 2 -3 1 -2 3 

-3 -2 -1 3 2 1

Limitation限制

1s, 1024KiB for each test case.