int sockMerchant(int n, vector<int> ar) {
    map<int,int> socks;
    int pairsock=0;
    for (int i =0; i<n; i++) {
        socks[ar[i]]++;
    }
    for(auto &pair : socks){
        pairsock += pair.second/2;
    }
    return pairsock;
}