Turnitin Interview Question

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