1078: 班长的任务

2、 班长的任务（100分）
就在小明准备带同学们出发时，班主任给了他一个任务，那就是先把已经按先来先排的顺序排成了一行的全班同学（多于5人，不超过60人）重新排好队，规则如下：基本规则是按身高（都是整数）由低到高，如果身高相同，则女同学排在男同学之前，如果身高相同，性别也相同，则按原来的排队顺序，如原来的1号女同学身高145，5号也是，那么，1号就应该排在5号之前，你能帮助班长完成这个任务吗？
输入：共三行，第一行一个整数N，就是全班同学的人数，第二行是N个整数，为已排好的同学的身高。第三行为N个0或者1，0表示女生，1表示男生。
输出：共两行，第一行是N个整数（身高），第二行是N个0或者1，分别为对应的男女性别，所有的数据两两用空格隔开。

5
143 123 134 134 143
0 1 1 0 0

123 134 134 143 143
1 0 1 0 0