22数列变换III

现在摆在你面前有n(1<=n<=100)个数据，每一次会从数列中抽出一个数，放到这个数列的最后边，并且重复k(1<=k<=100)次这样的操作。现在求他操作后的数据序列

Input

第一行包括一个整数n，表示数组元素的个数。 

第二行输入n个数组元素，均为整数，用空格隔开。 

第三行输入一个数k，表示要进行k次移动。 

接下来k行，每行一个数x(1<=x<=100)，表示要移动第x个元素。 

Output

输出经过k次移动后的数组，每个数中间用空格隔开

Examples

Input

10
1 2 3 4 5 6 7 8 9 10
4
4
3
2
5

Output

1 5 6 7 9 10 4 3 2 8

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计