D. Разделение массива
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи есть массив a, состоящий из положительных чисел. Вася хочет разделить этот массив на две непустые непрерывные части (префикс и суффикс) так, чтобы сумма всех элементов в левой части была равна сумме элементов в правой части.

Такое разделение возможно не для каждого массива. Поэтому Вася перед тем, как разделить массив, переместит ровно один его элемент (т. е. удалит произвольный элемент массива и вставит его в массив на любую позицию).

Вставка элемента в ту же самую позицию, из которой он был удалён, тоже считается перемещением.

Может ли Вася, переместив нужный элемент в правильную позицию, разделить массив?

Входные данные

В первой строке задано единственное число n (1 ≤ n ≤ 100000) — размер массива.

Во второй строке задано n чисел a1, a2... an (1 ≤ ai ≤ 109) — элементы массива.

Выходные данные

Выведите YES, если Вася может разделить массив после перемещения одного элемента. Иначе выведите NO.

Примеры
Входные данные
3
1 3 2
Выходные данные
YES
Входные данные
5
1 2 3 4 5
Выходные данные
NO
Входные данные
5
2 2 3 4 5
Выходные данные
YES
Примечание

В первом тесте из условия можно перенести второй элемент в конец массива.

Во втором тесте никакой перенос не позволит разделить массив.

В третьем тесте можно переместить на одну позицию влево четвёртый элемент.