Использование оператора XOR для поиска повторяющихся элементов в массиве во многих случаях не работает

Я наткнулся на сообщение Как найти повторяющийся элемент в массиве перетасованных последовательных целых чисел?но позже понял, что это не работает для многих входных данных.

Например:
arr[] = {601,602,603,604,605,605,606,607}

#include 
int main()
{
int arr[] = {2,3,4,5,5,7};
int i, dupe = 0;
for (i = 0; i < 6; i++) {
    dupe = dupe ^ a[i] ^ i;
}
printf ("%d\n", dupe);
return 0;
}

Как изменить этот код, чтобы повторяющийся элемент можно было найти во всех случаях?