#5298. Game

内存限制:512 MiB 时间限制:1000 ms 输入文件:game.in 输出文件:game.out
题目类型:传统 评测方式:文本比较
上传者: zhouhao

题目描述

小A和小B在玩一个游戏,他们两个人每人有n张牌,每张牌有一个点数,并且在接下来的n个回合中每回合他们两人会分别打出手中的一张牌,点数严格更高的一方得一分,然而现在小A通过某种神秘的方法得到了小B的出牌顺序,现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。

输入格式

第一行一个正整数n表示游戏进行的轮数。 接下来一行n个整数,第 𝑖 个数表示第 𝑖 轮小 B 将要打出的牌的点数。 接下来一行n个整数,表示小 A 拥有的牌的点数.

输出格式

输出一行n个整数,表示小 A 出牌的顺序。

样例

样例输入:

5
1 2 3 4 5
3 2 2 1 4

样例输出:

2 3 4 2 1

数据范围与提示

对于20%的数据,n<=10 对于40%的数据,n<= 3000 对于60%的数据,n <= 6000 对于 100% 的数据,n,ai <= 100000