Отрицательное число возвращается из-за переполнения при выполнении операции XOR. В данном случае, сумма всех элементов массива равна 2147483680, что превышает максимальное значение для 32-битного целочисленного типа данных (2147483647). При переполнении происходит обрезание старших битов, что приводит к появлению отрицательного числа. Для решения этой проблемы можно использовать тип данных с большей разрядностью, например, 64-битный целочисленный тип данных.