Microsoft interview question

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