На Алгосах устроили турнир по настольному теннису. Гоша выиграл n партий, получив при этом некоторое количество очков за каждую из них.
Гоше стало интересно, можно ли разбить все заработанные им во время турнира очки на две части так, чтобы сумма в них была одинаковой.
В первой строке записано целое число n (0 ≤ n ≤ 300) –— количество выигранных партий.
Во второй строке через пробел записано n целых неотрицательных чисел, каждое из которых не превосходит 300 –— заработанные в партиях очки.
Нужно вывести True, если произвести такое разбиение возможно, иначе —– False
|
4 1 5 7 1 |
True |
|
3 2 10 9 |
False |