public int singleNumber(int[] A) {
        if(A == null | A.length % 2 == 0) return Integer.MAX_VALUE;
        for(int i = 0; i<A.length;i++)
        {
            if(set.contains(A[i])) set.remove(A[i]);
            else set.add(A[i]);
        }
        return set.iterator().next();
    }