import Foundation

var nIntsArray: [Int] = []

func main() {
    let N = readLine()
    let nArray = readLine()
    let M = readLine()
    let mArray = readLine()

    if let N = N, let nValue = Int(N), nValue > 0 && nValue < 100001,
        let nStringArray = nArray?.components(separatedBy: " "),
        var nIntArray: [Int] = nStringArray.map({ Int($0)! }),
        let M = M, let mValue = Int(M), mValue > 0 && mValue < 100001,
        let mStringArray = mArray?.components(separatedBy: " "),
        var mIntArray: [Int] = mStringArray.map({ Int($0)! }) {
        
        nIntArray.sort()
        
        nIntsArray = nIntArray
        
        for m in mIntArray {
            solution(n: nValue, key: m)
        }
    }
}


func solution(n: Int, key: Int) {
    var start = 0
    var end = n - 1
    var mid = 0
    
    while (end - start) >= 0 {
        mid = (start + end) / 2
        
        if nIntsArray[mid] == key {
            print("1")
            return
        }else if nIntsArray[mid] > key {
            end = mid - 1
        }else {
            start = mid + 1
        }
    }
    
    print("0")
}

main()