У Васи есть массив a, состоящий из положительных чисел. Вася хочет разделить этот массив на две непустые непрерывные части (префикс и суффикс) так, чтобы сумма всех элементов в левой части была равна сумме элементов в правой части.
Такое разделение возможно не для каждого массива. Поэтому Вася перед тем, как разделить массив, переместит ровно один его элемент (т. е. удалит произвольный элемент массива и вставит его в массив на любую позицию).
Вставка элемента в ту же самую позицию, из которой он был удалён, тоже считается перемещением.
Может ли Вася, переместив нужный элемент в правильную позицию, разделить массив?
Выходные данные
Выведите YES, если Вася может разделить массив после перемещения одного элемента. Иначе выведите NO.
Примечание
В первом тесте из условия можно перенести второй элемент в конец массива.
Во втором тесте никакой перенос не позволит разделить массив.
В третьем тесте можно переместить на одну позицию влево четвёртый элемент.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3 2
|
YES
|
|
2
|
5
1 2 3 4 5
|
NO
|
|
3
|
5
2 2 3 4 5
|
YES
|