방 탈출하기 - 구름LEVEL
방 탈출하기
Quiz Info
방 탈출하기
100points
Participant
346
Solved Rate
44.2%
16
13


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

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

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

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

입력


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

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

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

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


출력


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



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
6
5-7690-3
3
9-96
Output
1
0
1
Example 2
Input
10
4-69-20-7-9-3-1-5
10
41059-8-10-8410-5
Output
1
0
0
1
0
0
0
1
0
1
Example 3
Input
5
17952
10
12345678910
Output
1
1
0
0
1
0
1
0
1
0
Example 4
Input
10
-75-91-451762-855103
20
159112347648512346-456-474-451384545103-62-955
Output
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)