Question d’entretien chez Microsoft

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