my python 3 def sockMerchant(n, ar):

unpaired, pairs = set(), 0
for i in ar:
    if i in unpaired:
        pairs += 1
        unpaired -= {i}
        continue
    unpaired |= {i}
return pairs