상자와 공

테이블 위에 $n$개의 상자가 한 줄로 놓여 있다. 인접한 두 상자는 비어 있고, 나머지 상자에는 빨간 공 $n/2-1$개와 초록 공 $n/2-1$개가 들어 있다. 각 상자에는 공이 최대 하나 있다.

한 번의 이동에서 위치 $p$를 고르면, 상자 $p$의 공은 비어 있는 왼쪽 상자로, 상자 $p+1$의 공은 비어 있는 오른쪽 상자로 옮긴다. 이동 중 두 공의 순서는 바꾸지 않는다.

모든 빨간 공이 모든 초록 공보다 앞에 오도록 만드는 이동 순서를 출력한다.

첫 줄에 짝수 $n$ ($8 \le n \le 200\,000$). 다음 줄에 길이 $n$의 문자열: 0 빨간, 1 초록, 2 빈 상자.

첫 줄에 이동 횟수 $m$. 다음 $m$줄에 각 이동의 $p$ ($0 \le p \le n-2$).