Pregunta de entrevista de Money View

in sorted array every element repeated 2 times except 1 find the element that appeared only once