题目描述

Aki 正在研究一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$。

他想知道：是否存在一个非空连续区间，其区间和恰好等于 $0$。

形式化地说，你需要判断是否存在一组下标 $(l,r)$，满足：

• $1 \le l \le r \le n$
• $a_l+a_{l+1}+\cdots+a_r = 0$

如果存在这样的区间，输出 Yes；否则输出 No。

输入格式

第一行一个整数 $n$，表示序列长度。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示该序列。

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

输出格式

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

5
1 2 -3 4 5

Yes