На железнодорожной станции стоит поезд из $$$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.
21 1
YES
31 2 3
YES
40 0 1 1
YES
21 2
NO
