Уже и значение элемента (array[i]) менял и сам элемент (i) и умножал на -1 и просто знак менял - всё равно не пропускает. Где косяк?