Пробовал по разному:
for (int i = 1;...
for (int i = array[0];..
. Всё равно не корректно работает со всеми отрицательными числами.