题目描述

小明的班级中有n个同学，现在要进行集体合影，合影时，老师站在中间，男同学均站在老师左侧从左至右按身高升序排列，女同学均站在老师右侧，按身高降序排列。现在请你帮老师排好队伍。

输入格式

一行n个整数h，表示每个同学的身高，如果是正数，表示男同学，如果是负数，表示女同学

输出格式

n个整数，表示排好序的队伍

样例 #1

样例输入 #1

5
145 -155 140 180  -150

样例输出 #1

140 145 180 -155 -150

提示

$1<=n<=100,-200<h<200,h!=0$