教师节合唱

题目描述

将学生和老师排成一队，学生全部排在左边按从矮到高排，老师排在学生右边按从高到矮排。

输入格式

第一行人数 $n$（$2 \le n \le 40$，至少1个学生和1个老师）；后面 $n$ 行，每行身份（0=学生，1=老师）和身高。

输出格式

$n$ 个整数，站好队后从左到右每个人的身高，用空格隔开。

样例输入 #1

6
1 172
1 178
0 161
1 165
0 170
0 156

样例输出 #1

156 161 170 178 172 165

数据范围

$2 \le n \le 40$。

知识点与难度

本题涉及的知识点从属于 GESP 4级（排序），难度等级：⭐⭐⭐。

测试点分布