def sockMerchant(n, ar):
    # Write your code here
    
    temp = {}
    pairs = 0
    for i in ar:
        if not temp.get(i):
            temp[i] = 1
        else:
            temp[i] = 0
            pairs += 1
    return pairs