import java.util.HashSet;
class Solution {
public int solution(int[] nums) {
int answer = 0;
int cnt = nums.length/2;
HashSet<Integer> set = new HashSet<>();
for(int num : nums){
if(set.add(num)){
answer++;
}
}
answer = answer>cnt? cnt : answer;
return answer;
}
}