CF808D Array Division

Vasya 有一个由正整数组成的数组 $a$。Vasya 想要将这个数组分成两个非空的连续部分（前缀和后缀），使得第一部分所有元素的和等于第二部分所有元素的和。但这并不总是可能的，因此 Vasya 可以在切分数组前将其中一个元素移动到任意位置（也就是说，Vasya 会将某个元素移除，并重新插入到任意位置）。 即使将某个元素插入回它原来的位置，也被视为一次移动。 Vasya 能否在选择合适的元素进行移动及其新位置后，将数组分成两个和相等的连续部分？

第一行包含一个整数 $n$（$1 \leq n \leq 100000$），表示数组的长度。 第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$（$1\leq a_{i} \leq 10^{9}$），表示数组中的元素。

如果 Vasya 在移动一个元素后能够将数组分为两个和相等的连续部分，输出 YES，否则输出 NO。

在第一个样例中，Vasya 可以将第二个元素移动到数组末尾。 在第二个样例中，无论如何移动都无法使切分成功。 在第三个样例中，Vasya 可以将第四个元素向左移动一位。 由 ChatGPT 5 翻译