수 찾기

정수 배열 A[1], A[2], ..., A[N]이 주어진다. 각 질의 정수 X가 배열 A에 포함되어 있는지 판별하는 프로그램을 작성하시오.

첫째 줄에 자연수 N(1 <= N <= 100,000)이 주어진다.

둘째 줄에 N개의 정수 A[1], A[2], ..., A[N]이 주어진다.

셋째 줄에 자연수 M(1 <= M <= 100,000)이 주어진다.

넷째 줄에 확인할 M개의 정수가 주어진다. 모든 정수는 -2^31 이상 2^31 미만이다.

질의로 주어진 M개의 정수에 대해, 각 정수가 배열 A에 존재하면 1을, 존재하지 않으면 0을 한 줄에 하나씩 출력한다.