Есть массив, и надо вывести все элементы, которые встречаются больше

Question

Есть массив, и надо вывести все элементы, которые встречаются больше

одного раза и индексы которых нечётные. Я сделал проверку на дубликат и чтобы индекс был нечетный, но некоторых чисел больше чем 2, и поэтому 5-ка например несколько раз выводится, а оно должно собрать все дубликаты за раз, как все собрать в один?
Пример массива:
int[] input = new int[] {-4, 4, 8, 0, -5, 1, 8, 5, 2, 7, 5, 5, 6, 0, 7, -1, -7, -6, -2, 9};
Вот мой метод:
public int[] findSameElementsStandingOnOddPositions(int[] input) {
for(int i = 0; i < input.length; i++) {
for(int j = i + 1; j < input.length; j++) {
if((input[i] == input[j]) && (i % 2 != 0 || j % 2 != 0)) {
System.out.println(input[i]);
}
}
}
return input;
}