Hide

Problem D
Divvying Up

A solid competitive programming team can rack up a lot of prize money. Knowing how strong your team is, you are certain to win a lot of contests, so you had better sit down now and check that everybody will receive the same fair distribution of winnings.

You will participate in multiple contests, and at the end of each one receive a set amount of prize money. You can distribute any amount to each of the three members of your team each time, but by the end everyone must have the same amount of total winnings.

Can you distribute the winnings such that everyone gets an equal amount by the end?

Input

  • One line containing the number of contests, $n$ ($1 \le n \le 10^4$).

  • One line containing the prize purse for each contest, $w_1 \ldots w_ n$ ($1 \le w \le 10^5$).

Output

Output yes if the winnings can be distributed equally between three contestants, otherwise no.

Sample Input 1 Sample Output 1
2
10 3
no
Sample Input 2 Sample Output 2
3
9 8 7
yes

Please log in to submit a solution to this problem

Log in