#include <stdio.h>

int s[2000];

void rec(int i){
  if(i == n){
    printf("%d \n",s[i]);
    return;
  }
  
  rec(i + 1);
  s[i] = 1;
  rec(i + 1);
  s[i] = 0;
}


int main(){
  int n,q;
  int a[2000],m[2000],s[2000];
  int i,j;

  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  
  scanf("&d",&q);
  for(i=0;i<q;i++){
    scanf("%d",&m[i]);
  }
  for(i=0;i<n;i++){
    s[i] = 0;
    rec(0);
  }

  return 0;
}                                

