if we ask for a number that is more than the n/2 of an array , and if there is confirm intel of existence of a repetition number, then we will get the candidate number 100%