Domanda di colloquio di Microsoft

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