public static int sockMerchant(int n, List<Integer> ar) {
// Write your code here
    int result = 0;
    Map<Integer, Integer> countMap = new HashMap<>();
    for(Integer i : ar){
        countMap.put(i, countMap.getOrDefault(i, 0) + 1);
    }
    for(Map.Entry<Integer, Integer> entry : countMap.entrySet()){
        result = result + entry.getValue() / 2;
    }
    return result;
}