def sockMerchant(n, ar):
    # Write your code here
    frequency = {}
    result = 0
    for i in ar:
        frequency[i] = frequency.get(i,0) + 1
    for value in frequency.values():
        result += value // 2
    return result