题目描述

体育课是同学们最喜欢的课程之一，秦老师想把奇数位上的同学挑选出来去打篮球，偶数位置的同学挑选出来去踢足球。由于同学们上体育课很激动，所以大家没有按照高矮排队。请你使用 $list$ 容器帮助秦老师完成学生的从矮到高排队后分组。

输入格式

第一行输入 $n$ ，1 $\leq$ $n$ $\leq$ 10⁵ 表示同学的个数。

第二行输入 $n$ 个同学的身高。

第一行排好身高的奇数位置学生。

第二行排好身高的偶数位置学生。

10
161 171 162 164 180 172 173 180 190 170

161 164 171 173 180
162 170 172 180 190

13
150 180 164 159 199 184 183 172 165 174 182 179 178

150 164 172 178 180 183 199
159 165 174 179 182 184