import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Delete2 {
    private static final int LIMIT_ELEMENT = 2;

    public static void main(String args[]) {

        int[] inputArray = {1, 1, 3, 4, 4, 4, 4, 4, 5, 6, 7, 7};

        Arrays.sort(inputArray);

        System.out.println("Source array");
        System.out.println(Arrays.toString(inputArray));

        List<Integer> newArray = new LinkedList<>();

        int countOfElement;
        int currentElement;

        int i=0;
        while (i<inputArray.length) {
            // элемент пока в 1 экземпляре
            countOfElement = 1;
            currentElement = inputArray[i];

            // начинаем проверку с элемента находящимся сразу после искомого и проверяем
            // пока встречаются похожие
            ++i;
            while (i<inputArray.length && currentElement==inputArray[i]) {
                ++i;
                ++countOfElement;
            }

            // смотрим сколько раз встретился элемент. если меньше чем необходимо - пишем в лист
            if (countOfElement<=LIMIT_ELEMENT) {
                newArray.add(currentElement);
            }
        }


        System.out.println("Result");
        System.out.println(newArray);

    }
}