int findSpecialInteger(int* arr, int arrSize){ for(int i=0; i<arrSize; i++) if(arr[i] == arr[i+arrSize/4]) return arr[i]; return -1; }