1250 - 奶牛跳舞(USACO 2017)

通过次数

8

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

Farmer John坚信快乐的奶牛会生产更多的牛奶,因此他在牛棚里安装了一个巨大的迪斯科球,并打算教他的奶牛们跳舞!
寻找了许多流行的舞蹈之后,Farmer John决定教授奶牛们一个这样的奶牛舞蹈:有N ( 1 < N< 100 )头奶 牛按照某种顺序站成一排,接下来跳三次舞,之后奶牛们可能以其他不同的顺序站成一排。为了让奶牛们更容易地 确定所在位置,Farmer John给N个位置标号为1...N,第一头奶牛站在位置1 ,第二头站在位置2,以此类 推,第N头奶牛站在位置N。 一次舞蹈可以用N个整数a_i,.・.,a_N来描述,其中站在位置i的奶牛在本次跳舞中移动到位置a_i,并且每头奶牛在本次跳舞中都会移动到该位置。幸运的是,所有a_i都是不同的,因此不会有两头奶牛在本次跳舞中移动到相同的位置。
Farmer John的每头奶牛被分配了一个不同的7位整数作为ID号。给出三次跳舞后奶牛们的排列顺序,请你求出在跳舞前的排列顺序。

输入

输入的第一行包含N,表示奶牛的数量。接下来一行包含a_i,.・.,a_N。最后一行给出在三次跳舞后奶牛们的排 列顺序,以ID号的形式给出。

输出

输出N行,每一行是一头奶牛的ID号,表示奶牛们在三次跳舞之前的排列顺序。

样例

输入

5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555

输出

1234567
5555555
2222222
3333333
4444444