Given a set of weights m1, …, mN. Can they be divided into two scales so that they are in balance?
Input:
- the first line contains a natural number N, not exceeding 100;
- the second line contains N natural numbers mi not exceeding 100.
Output: output YES or NO.
Examples
| # |
Input |
Output |
| 1 |
1
17 |
NO |
| 2 |
2
19 19
| YES |