There are bags and each bag contains some coin(s). Your task is to select an integer and remove all the bags in which the number of coins is equal to . Divide the remaining bags into two non-empty groups such that:
Input Format:
The first line contains an integer denoting the number of bags.
The second line contains space-separated integers, denoting the number of coins in bags. The integer denotes the values of .
Output Format:
Print , if it is possible to divide the bags into two groups, else print .
We can choose X as 3,then there are 3 bags which has less than 3 coins therefore their sum is 1+1+2=4.And there is only one bag with number of coins greater than 3 and their sum is 4. Since value of both sums are equal, the answer is "YES".