public static int sockMerchant(int n, List<Integer> ar){

        Map<Integer, Integer> map = ar.stream().map(i -> new AbstractMap.SimpleEntry<>(i, 1)).collect(Collectors.toMap(AbstractMap.SimpleEntry::getKey,
                AbstractMap.SimpleEntry::getValue,
                Integer::sum));
        return map.values().stream().mapToInt(integer -> integer / 2).sum();
    }