// problem #47

수 찾기

시간 제한 1.0초

N개의 정수 안에 X가 존재하는지 M개의 질의에 대해 각각 1(있음)/0(없음)으로 답하시오.

입력

첫 줄 N, 둘째 줄 N개의 수, 셋째 줄 M, 넷째 줄 M개의 질의.

출력

각 질의에 대해 1 또는 0을 한 줄씩 출력.

제한

  • 1 ≤ N, M ≤ 100,000
  • |수| ≤ 2^31

예제

입력 1
5
4 1 5 2 3
5
1 3 7 9 5
출력 1
1
1
0
0
1