숫자 카드
면접 대비시간 제한2초메모리 제한256 MB
N장의 숫자 카드 집합에 M개의 질의 정수가 있는지 확인해 순서대로 1 또는 0을 출력합니다.
문제
숫자 카드는 정수 하나가 적혀 있는 카드다. 상근이는 숫자 카드 N장을 가지고 있다. 정수 M개가 주어질 때, 각 정수가 적힌 숫자 카드를 상근이가 가지고 있는지 판정하는 프로그램을 작성한다.
입력
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N이 주어진다 (1 ≤ N ≤ 500,000). 둘째 줄에 카드에 적힌 정수 N개가 공백으로 구분되어 주어진다. 이 수는 -10,000,000 이상 10,000,000 이하이고, 같은 수가 적힌 카드는 없다.
셋째 줄에 M이 주어진다 (1 ≤ M ≤ 500,000). 넷째 줄에 판정할 정수 M개가 공백으로 구분되어 주어진다. 이 수도 -10,000,000 이상 10,000,000 이하다.
출력
첫째 줄에 주어진 정수 M개를 입력 순서대로 처리해, 그 수가 적힌 카드를 상근이가 가지고 있으면 1, 없으면 0을 공백 하나로 구분해 출력한다.