import java.util.HashSet;
import java.util.Set;

class Solution {
     public int solution(int[] nums) {
        int limitCnt = nums.length / 2;

        // 중복 제거
        Set<Integer> numSet = new HashSet<>();

        for (int num : nums) {
            if (numSet.contains(num)) {
                continue;
            }

            numSet.add(num);
        }

        // 중복을 제거한 포켓몬 종류가 제한 갯수보다 많은지 확인
        if (numSet.size() <= limitCnt) {
            return numSet.size();
        } else {
            return limitCnt;
        }
    }
}