Не могу решить задачу по алгоритмам java

Есть массив чисел, в котором все числа дублируются, кроме одного. Найдите число, которое не имеет дубликатов в массиве. Пример ввода: {1, 2, 3, 3, 4, 5, 7, 5, 6, 2, 4, 7, 6} Пример вывода: 1

int[] array = {1, 2, 3, 3, 4, 5, 7, 5, 6, 2, 4, 7, 6};
        Arrays.sort(array);
        for(int i = 0; i< array.length; i++){ 
            for(int j = i+1; j< array.length;j++){ 
                if(array[j] < array[j++]) {
                    System.out.println(i);
                    break;
                }

            }
        }

Решаю задачу второй день, никак не получается решить, просто выводит отсортированный массив.