题目描述

面条老师是一名热爱旅行的冒险家。他正在探索一个神秘的古老城市，这个城市以其独特的数字序列而闻名。城市中的居民将数字序列视为一种能量的分布，而面条老师视之为一连串隐藏着秘密的数学谜题。

数字序列由一些正整数组成，每两个相邻的数字之间用空格分隔。面条老师注意到了一个有趣的现象：如果他选择序列中的某个连续子序列，并将子序列中奇数位置上的数字之和与偶数位置上的数字之和进行比较，有时两者会相等。

现在，你需要解决一个谜题。给定一个数字序列，你需要确定是否存在一个连续的子序列，使得该子序列中奇数位置上的数字之和等于偶数位置上的数字之和。

输入格式

第一行包含一个整数 n，表示数字序列的长度。(1 ≤ n ≤ 2 × $10^5$)

第二行包含 n 个正整数，用空格分隔，表示数字序列。每个正整数的范围为 1 到 2000。

输出格式

如果存在一个连续的子序列，使得该子序列中奇数位置上的数字之和等于偶数位置上的数字之和，则输出 "YES"；否则，输出 "NO"。

3
1 3 2

YES

5
1 2 3 4 6

NO

样例解释

在这个古老城市中，数字序列被视为一种能量的分布。奇数位置上的数字被认为是正能量，而偶数位置上的数字被认为是负能量。通过选取连续的子序列，面条老师希望找到一种能量平衡的状态。

对于第一个示例，数字序列为 [1,3,2]。我们可以选择子序列 [1,3,2]，其中奇数位置上的数字之和为 3，偶数位置上的数字之和为 3，满足条件，因此输出 "YES"。

对于第二个示例，数字序列为 [1, 2, 3, 4, 6]。无论我们选择哪个子序列，奇数位置上的数字之和和偶数位置上的数字之和都不可能相等，因此输出 "NO"。

在这个谜题中，你需要判断是否存在一个连续的子序列，使得该子序列中奇数位置上的数字之和等于偶数位置上的数字之和。

数据规模与约定

对于 $30\%$ 的数据 满足 $n \le 100$

对于 $60\%$ 的数据 满足 $n \le 1000$

对于 $100\%$ 的数据 满足 $n \le 2e5$