Pergunta de entrevista da empresa Yandex

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.