한밤 중에 갑자기 출출해진 종수, 뭐라도 사먹기위해 편의점으로 향하던 중 괴한으로부터 습격을 받아 정신을 잃었습니다. 긴 시간이 흐르고, 정신을 차린 종수는 자신 앞에 길이가 N인 수열과 그 옆에 떨어진 메모지를 발견하였습니다. 메모지를 읽어보니 다음과 같이 쓰여있습니다.

이 방을 탈출하고 싶다면 다음 지시를 따르시오.

1. 눈 앞에 보이는 수열을 모두 외운 후 벽에 있는 버튼을 누른다.
2. 모니터를 통해 M개의 숫자를 하나씩 보여주면, 그 숫자가 수열에 있는지 없는지 바로 대답한다.
3. 한 번이라도 실패하면 탈출할 수 없다.

종수는 과연 이 방을 탈출할 수 있을까요?

입력

---

첫째 줄에 정수 N이 주어집니다. (단, )

둘째 줄에 수열을 구성하는 -10억 이상 10억 이하의 정수가 N개 주어집니다.

셋째 줄에 정수 M이 주어집니다. (단, )

넷째 줄에 -10억 이상 10억 이하의 정수가 M개 순차적으로 주어집니다.

출력

---

M개의 줄에 걸쳐 모니터를 통해 보이는 숫자가 수열에 등장했으면 1, 등장하지 않았으면 0을 출력합니다.