У Вовы тоже очень много банок сгущенки (каждая банка имеет свой вес), а именно n. Вова такой щедрый, что решил поделиться с двумя друзьями своими банками. Но есть одно условие - каждому должно достаться поровну (в массе), иначе Владимир оставляет все банки себе.
При этом делить банки Владимир будет следующим образом:
Владимир должен найти два числа l и r так, чтоб сумма весов банок от 0 до l была равна сумме от l-1 до r и равна сумме от r+1 до n-1 банки, при условии, что банки начинаются с нуля.
Если такие l и r найти не получится, то поделить тоже не получится :(

Натуральные n (1 \leq n \leq 300) - количество банок.
Затем n натуральных чисел от 0 (банки могут быть пустыми) до 1000 - массы банок.

"YES" (без кавычек), если можно поделить банки на три части поровну, иначе "NO" (без кавычек).