#CC05T11. 平衡的序列(拓展)

平衡的序列(拓展)

题目描述

小田有一个包含 nn 个正整数的序列 aa。他认为一个序列是平衡的当且仅当存在一个正整数 ii1i<n1 \leq i < n)使得序列第 11 到第 ii 个数字的总和等于第 i+1i + 1 到第 nn 个数字的总和。

小田想请你判断序列 aa 是否是平衡的。

输入格式

第一行包含一个正整数 nn,表示序列长度。

第二行包含 nn 个正整数,代表序列 aa 的每个元素。

输出格式

如果 aa 是平衡的,输出 Yes\texttt{Yes},否则输出 No\texttt{No}

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

Yes

输入 #2

5
1 2 3 4 5

输出 #2

No

说明/提示

样例解释

  • 第一组测试用例,令 i=2i = 2,有 i+2=3i + 2 = 3,因此序列是平衡的。
  • 第二组测试用例,不存在满足要求的 ii

数据规模与约定

对全部的测试数据,保证 1n,ai1000001 \leq n, a_i \leq 100000