BOJ 1244

import java.util.Scanner;

public class Main_1244_이도연 {
	public static int switching(int n) {
		if(n==0) {
			return 1;
		}else {
			return 0;
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] swt = new int[n+1];
		for(int i=1; i<=n; i++) {
			swt[i] = sc.nextInt();
		}
		int student = sc.nextInt();
		// ======== 입력 끝 ========
		
		for(int st=0; st<student; st++) {
			int sex = sc.nextInt();
			int num = sc.nextInt();
			switch(sex) {
			// 남학생
			case 1:
				for(int i=1; i<=n; i++) {
					if(i%num == 0) {
						swt[i] = switching(swt[i]);
					}
				}
				break;
			// 여학생
			case 2:
				swt[num] = switching(swt[num]);
				for(int i=1; i<num; i++) {
					if(num-i < 1 || num+i > n)
						break;
					if(swt[num-i] == swt[num+i]) {
						swt[num-i] = switching(swt[num-i]);
						swt[num+i] = switching(swt[num+i]);
					}else
						break;
				}
				break;
			}
		}

		for(int i=1; i<=n; i++) {
			System.out.print(swt[i]+" ");
			if(i%20==0) {
				System.out.println();
			}
		}

	}

}