#YS0002. 序列归位-easy

序列归位-easy

题目描述

MoonMoon 拿到了一个带有权值的颜色序列,长度为 nn,颜色为 cic_i ,权值为 aia_i ,但是它们的分布 MoonMoon 很不满意,希望你将序列中相同的颜色按照权值升序排列不改变它们在原序列的相对位置。

最后输出排序后的序列的权值。

输入格式

第一行一个正整数 nn1n2×1051 \leq n \leq 2 \times 10^5)。

第二行 nn 个正整数表示 cic_i

第三行 nn 个正整数表示 aia_i

对于所有的 1ai,cin1 \leq a_i,c_i \leq n

输出格式

输出排序后的序列的权值以空格隔开。

输入样例

5
1 3 1 2 2
5 4 1 5 3

输出样例

1 4 5 3 5