Pergunta de entrevista da empresa Turnitin

We have an array filled with half X and other half all unique elements. How do u find X?