public static int lonelyinteger(List<Integer> a) {
        Set<Integer> set = new HashSet<>();
        for (int number : a) {
            boolean isAdded = set.add(number);
            if (!isAdded) {
                set.remove(number);
            }
        }
        
        return set.iterator().next();
    }