А>XOR всех елементов масива в результате останется искомое число

не совсем так. это верно если xor всех чисел от 1 до N это ноль.
Но xor всех чисел от 1 до N равен:
N, если N%4 == 0
1, если N%4 == 1
N+1, если N%4 == 2
0, если N%4 == 3