题目描述

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

输入格式

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

输出格式

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

5
145 -155 140 180 -150

140 145 180 -155 -150

数据范围