G. Тяжёлый состав
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На железнодорожной станции стоит поезд из $$$n$$$ вагонов, в каждом из которых находится определённое количество груза. Необходимо разделить поезд на две непустые части с одинаковой суммой груза. Разделение происходит посредством расцепки двух вагонов между собой, при этом все остальные $$$n - 2$$$ сцепки остаются сцепленными.

За одну операцию можно перенести весь груз из одного вагона в другой. Определите, можно ли добиться равенства суммарного груза в двух частях, выполнив не более одной операции.

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

В первой строке содержится целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — количество вагонов.

Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — количество груза в каждом вагоне.

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

Выведите YES, если можно разделить поезд на две непустые части с одинаковой суммой груза, выполнив не более одной операции. В противном случае выведите NO.

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