Amazon interview question

A sorted array is given with every element repeated twice except for one element, find that element