Give an O(n log n) algorithm to determine if there are more than n/2 sheep in a flock who are clones when the only way to make this determination is by directly comparing two sheep to see if their DNA is a match.