#include using namespace std; int main() { int n; cin >> n; int x[25000]; for (int i = 0; i < n; i++) { cin >> x[i]; } int m; cin >> m; for (int i = 0; i < m; i++) { int val; cin >> val; int st = 0, dr = n - 1; bool gasit = false; while (st <= dr) { int mid = (st + dr) / 2; if (x[mid] == val) { gasit = true; break; } else if (x[mid] < val) { st = mid + 1; } else { dr = mid - 1; } } if (gasit) cout << 1; else cout << 0; if (i < m - 1) cout << " "; } return 0; }