Candies#6322
For the children's party, the organizers ordered identical sets of candies. However, due to a mix-up, they received sets instead, with varying numbers of candies in each set.
Repacking the sets is not an option, as it would damage the packaging. Therefore, the goal is to pair the sets into pairs, each with an equal total number of candies. Each child will receive two beautifully wrapped gifts. Determine if this arrangement is possible.
The first line contains a single natural number (1 \le N \le 100000), which represents the number of ordered gifts.
The following lines each contain one natural number, indicating the number of candies in each delivered package. These numbers range from .
Print YES on a single line if it is possible to divide the packages into pairs such that each pair has the same total number of candies. Otherwise, print NO.
Example 1