题目描述

在方块大陆里，Aki 正在调试一条超长的红石能量线。这条能量线由 $n$ 段红石组成，每一段都会让能量有正负波动：

• 正数表示这段会增强能量；
• 负数表示这段会消耗能量；
• $0$ 表示这段对能量没有影响。

Aki 怀疑：只要能在这条直线里找到一条连续的红石段，使得它们的能量增减加起来恰好为 $0$，就能构成一个稳定的“零能量环”，从而激活隐藏的传送门。

你的任务是判断：是否存在这样一个连续区间，使其元素和为 $0$。

例如，$5$ 段红石的能量波动为 $1, 5, -3, -2, 4$，从第 $2$ 段到第 $4$ 段组成的连续段能量之和刚好为 $0$，所以存在。

输入格式

第一行一个整数 $n$，表示红石段数。

第二行包含 $n$ 个整数 $a_i$，表示每段红石的能量波动，整数之间以空格分隔。

输出格式

如果存在和为 $0$ 的连续区间，输出 Yes，否则输出 No。

样例

5
1 5 -3 -2 4

Yes

5
1 2 3 4 5

No

数据范围

• $1 \le n \le 10^5$
• $-10^5 \le a_i \le 10^5$