#530수 찾기
중급
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하세요.
입력 설명
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어집니다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어집니다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어집니다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2^31 보다 크거나 같고 2^31보다 작다.
출력 설명
M개의 줄에 답을 출력합니다. 존재하면 1을, 존재하지 않으면 0을 출력합니다.
예제
입력 1
5 4 1 5 2 3 5 1 3 7 9 5
출력 1
1 1 0 0 1
입력 2
197 -81 479 999 -547 870 308 -519 766 900 154 -626 -250 -212 -165 528 -7 332 -473 -176 -654 -506 859 -168 85 383 -207 -258 -254 85 714 862 301 899 -393 -537 -170 989 757 256 -657 996 -145 264 -94 -371 941 -604 -269 -214 -949 489 -615 -792 -972 95 -220 226 -649 -190 83 -386 422 412 -777 85 -798 -401 -857 -539 618 599 444 48 613 -561 -409 -754 294 -840 -661 934 -960 -255 510 -363 -991 -949 -188 46 -80 526 836 880 -454 -12 -119 645 -197 255 791 -669 855 894 -579 544 126 883 931 -871 -354 462 -477 -169 -389 958 819 969 594 -150 -512 -279 -720 887 -670 11 -834 -505 -567 526 99 310 577 927 -916 55 537 750 -747 -395 -547 51 406 -528 898 -685 -967 -481 821 667 226 172 -978 909 364 920 303 -579 18 373 946 456 942 673 711 -146 -418 -473 959 717 5 -350 96 -938 -365 -105 -22 -994 -266 858 -572 -518 -991 228 -463 -951 -736 -317 -110 -195 493 -413 -611 -54 -666 287 -191 -998 86 -721 -712 759 273 -448 93 -797 -502 55 966 -808 -695 297 428 -39 -556 705 760 -944 -637 -772 -732 -359 135 640 -359 -356 -714 439 124 896 543 -237 -153 918 -969 221 -962 523 976 42 -552 871 -607 -540 -279 146 -137 -276 -960 514 853 659 797 507 -331 163 565 493 -449 -427 -811 -602 -75 -725 241 -679 386 -510 -376 -789 -611 -372 -360 -750 -766 121 255 113 -670 -858 878 -251 301 -885 420
출력 2
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0