6387. 【NOIP2019模拟2019.10.26】小w与卡牌游戏

Description

     在昨天玩了数字游戏后，小w觉得不过瘾，叫上了小c一起来玩卡牌游戏。
     小w和小c各有n张扑克牌，每张牌上都有一个数字。游戏共进行n轮，每轮两人各会出一张扑克牌。对于每一轮，牌面上数字大的人获胜并获得一分。鉴于小w是卡牌高手，所以他会让着小c。因此如果两张牌面的数字相同，则小c获胜。
     小w之所以能成为卡牌高手，是因为它有很强的第六感。他可以通过心灵感应获取了小c手上所有卡牌上的数字以及小c的出牌顺序。通过这些信息，小w可以安排自己的出牌顺序以获得尽量多的分数。
     小w把这个任务交给了你，他想要知道一种出牌顺序，使得它的得分最多。特别地，如果有多种合法的出牌顺序，他希望出牌顺序的字典序最大。

Input

     第一行一个整数n，表示游戏的轮数。
     第二行n个整数，表示小c手上的卡牌ci，卡牌按出牌顺序依次给出。
     第三行n个整数，表示小w手上的卡牌wi。

Output

     n个整数，表示得分最高且字典序最大的出牌顺序。

Sample Input

【输入样例1】
5
1 2 3 4 5
1 2 3 4 5

【输入样例2】
5
3 4 5 6 7
1 3 5 7 9
 

Sample Output

【输出样例1】
2 3 4 5 1

【输出样例2】
9 5 7 3 1
 

Data Constraint

对于30%的数据，n<=10
对于另外20%的数据࿰