There are n1/2 copies of an element in the array c[1..n]. Every other element of c occurs exactly once. If the

Ok, half the question appears to be missing. But I suggest you post this in mathematics next time, based on how your question starts it looks like set theory to me.