class Solution {
    public int distributeCandies(int[] candyType) {
        Set<Integer> set = new HashSet<>();
        
        for(int candy:candyType)
            set.add(candy);
        
        return Math.min(set.size(), candyType.length/2);
    }
}