题目描述

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

1. 正数表示这段会增强能量；
2. 负数表示这段会消耗能量；
3. 表示这段对能量没有影响。

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

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

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

输入格式

对于所有测试数据保证：$1\le n\le 10^5$，$-10^5\le a_i\le 10^5$。 输入格式：

第一行一个整数 $n$（表示数的个数）；

第二行包含 $n$ 个整数 $a_i$（以空格分隔）。

输出格式

输出一行，如果存在这么一个满足条件的区间，则输出Yes，否则输出No。

5
1 5 -3 -2 4

Yes

5
1 2 3 4 5

No