/**#include <stdio.h>
int main()
{
int n, m, a, b, x, y, arr[10000001]={};
// arr[a] : a번째 입력된 수 (x)
// arr[a] : a가 불렸다면1, 아니면 0 (memo용도)
scanf("%d", &n);
for(a=0;a<n;a=a+1)
{
scanf("%d", &x);
arr[x] = 1;
}
scanf("%d",&m);
for(b=0;b<m;b++)
{
scanf("%d", &y); //y가 들어온적있니?
if(arr[y]==1)
{
printf("1 ");
}
else
{
printf("0 ");
}
}
// printf("\n");
// for(a=0;a<60;a++)
// {
// printf("%2d ",a);
// }
// printf("\n");
// for(a=0;a<60;a++)
// {
// printf("%2d ",arr[a]);
// }
}
**/
/*#include <stdio.h>
int main()
{
int s, p, r, t, a, n[12250000]={};
scanf("%d", &s);
for(p=0;p<s;p=p+1)
{
scanf("%d", &r);
n[r]=1;
}
scanf("%d", &t);
for(p=0;p<t;p=p+1)
{
scanf("%d", &a);
if(n[a]==1)
{
printf("1 ");
}
else
{
printf("0 ");
}
}
return 0;
}
*/