Pregunta de entrevista de Microsoft

Find odd one out in odd sized array with each element having pair except one.