10122 수 찾기 Silver IV

문제

N개의 정수 A[1]…A[N]이 주어진다. M개의 수가 주어질 때, 각 수가 A에 존재하는지 판별하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100,000), 둘째 줄에 A, 셋째 줄에 M, 넷째 줄에 M개의 수가 주어진다.

출력

각 수에 대해 존재하면 1, 없으면 0을 한 줄에 하나씩 출력한다.

5
4 1 5 2 3
5
1 3 7 9 5

1
1
0
0
1