Consider the following majority problem: Array $A[1$dotsn$]$ is said to have a majority element if $($strictly$)$ more than half of its entries are