import java.util.HashSet;
class Solution {
public int solution(int[] nums) {
int pick = (nums.length)/2; //max number
System.out.println(pick);
//deduplication
HashSet<Integer> set = new HashSet<>();
for(int num: nums){
set.add(num);
}
//return ans
if (set.size() >= pick){
return pick;
} else {
return set.size();
}
}
}