백준 1920 c++ (이분탐색 기초)

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
#define ll long long



int main() {
	cin.tie(0)->sync_with_stdio(0);
	
	int n;
	cin >> n;
	vector<int> v, v2;
	for (int i = 0,x; i < n; i++) {
		cin >> x;
		v.push_back(x);
	}
	int m;
	cin>> m;
	for (int i = 0, x; i < m; i++) {
		cin >> x;
		v2.push_back(x);
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < m; i++) {
		cout<<binary_search(v.begin(), v.end(), v2[i])<<"\n";
	}

	return 0;
}