Elections#8774
Sema and Yura take part in the elections. But it seems to them too boring, and they interviewed all the voters for whom they had voted.
It is known that there are only voters and candidates. You need to determine whether the election will end in one round, that is, whether there is a candidate for whom there was given more than half of the votes.
First line contains two integers and (1 \le n \le 10^5, 1 \le k \le 100) - the numbers of voters and the number of candidates.
Second line contains integers a_1, a_2, , a_n (1 \le a_i \le k), where a_i is the candidate's number, for whom the -th voter gave his vote.
Print "**YES**", if the elections will run in one round, and "**NO**" otherwise.
Example 1
Example 2
Example 3