def sockMerchant(n, ar):
    seen = set()
    pairs = 0
    for c in ar:
        if c not in seen:
            seen.add(c)
        else:
            pairs +=1
            seen.remove(c)
    return pairs