Почему через сравнения == выводит на экран верно, но задачу не пропускает?

т.е. Integer a = 1 Integer b = 1 a == b (true)? но при этом если будет 129 уже false?

И по логике делать так получается очень неправильно сравнивать через ==, ведь ты не знаешь какие числа потом будут добавляться в этот массив

сравнивать любые объекты через == это не очень правильно :) в том числе и сравнивать так объекты класса Integer а вот примитивы типа int сравнивать через == можно без проблем :)

Добавлю, Integer с int и другие типы с примитивами сравнивать тоже вполне можно, при этом распаковывается Integer, а не запаковывается int))