개구리

개구리 섭정은 $N$마리의 개구리 신하를 원형으로 세워 두었고, 각 개구리는 바로 앞에 있는 개구리의 등을 바라보고 있습니다. 모든 개구리는 $1$부터 $N$까지의 서로 다른 정수 번호(ID)를 하나씩 가지고 있습니다.

배열은 번호의 수열로 표기하며, 항상 번호가 $1$인 개구리에서 시작합니다. 이어서 $1$번 바로 앞의 개구리, 그 앞의 개구리 순으로 원을 한 바퀴 돌아, 마지막으로 $1$번 개구리 바로 뒤에 있는 개구리로 끝납니다.

개구리가 바로 앞에 있는 개구리 한 마리를 뛰어넘어 그 개구리와 자리를 맞바꾸는 것을 한 번의 도약이라고 합니다. 개구리들은 원형으로 서 있으므로, 표기된 수열에서 맨 마지막 개구리의 바로 앞은 다시 $1$번 개구리입니다. 섭정이 수 $B$를 외치면, 번호가 $B$인 개구리가 연속해서 정확히 $B$번 도약합니다.

예를 들어 배열 1 5 4 3 2 6에서 $2$를 외치면 $2$번 개구리가 $2$번 도약하여 배열이 1 2 5 4 3 6이 됩니다. 배열은 항상 $1$번 개구리로 시작하도록 다시 씁니다.

섭정은 여러 번의 외침을 순서대로 내립니다. 시작 배열과 외침 목록 전체가 주어질 때, 모든 외침을 순서대로 수행한 뒤 개구리들의 최종 배열을 구하세요.

첫째 줄에 개구리의 수 $N$이 주어집니다 ($3 \le N \le 100$).

둘째 줄에 시작 배열이 주어집니다. $1$번 개구리로 시작하는 $1$부터 $N$까지의 순열입니다.

셋째 줄에 외침의 횟수 $Q$가 주어집니다 ($0 \le Q \le 100\,000$).

넷째 줄에 섭정이 외치는 순서대로 $Q$개의 정수 $B_1, B_2, \dots, B_Q$가 주어집니다 ($1 \le B_i \le N$). $Q = 0$이면 이 줄은 비어 있습니다.

모든 외침을 수행한 뒤의 최종 배열을 한 줄에 출력합니다. $N$개의 정수를 공백 하나로 구분하며, $1$번 개구리로 시작하도록 씁니다.