Description

小江为了探究冒泡排序过程中数据的“移动”情况，编写了一个程序：输入被观测元素的初始位置，输出被观测元素在升序排序过程中的位置变化情况。

Format

Input

第一行n，n 个元素

第二行n个整数（不会超过1000个）；

第三行m，表示被观测元素的初始位置（第1个元素的位置为0，其余元素的位置以此类推）

Output

输出被观测元素在升序排序过程中的位置变化情况

Samples

8
2 9 4 2 1 7 4 7
3

3→4→3→2

Limitation

1s, 1024KiB for each test case.