题目描述
有上下两排火柴,每排有n个高度互不相同的火柴,每排火柴的高度分别是从1到n的整数。第一排火柴的位置是固定的,只可以移动第二排的火柴,我们每次都可以交换相邻的两根火柴。
小机器人希望编写一个程序计算第二排的火柴最少需要移动多少次,才能移动成和第一排的摆放顺序一致,由于问题较难,所以我们分步骤完成,请你先统计出第二排火柴分别应该移动到哪个位置。
输入
共三行,第一行包含一个整数n,表示每排火柴的数目。(1≤n≤1000)
第二行有n个整数,每两个整数之间用一个空格隔开,表示第一排火柴的高度。
第三行有n个整数,每两个整数之间用一个空格隔开,表示第二排火柴的高度。
输出
n个整数,代表第二排的火柴分别应该移动到第一排的第几个位置,每两个整数之间用空格隔开。
样例输入
6
6 2 1 3 4 5
5 3 2 4 1 6
样例输出
6 4 2 5 3 1