问题描述

给定一个长度为 $N$ 的数列 $A=(A_0,A_1,\cdots,A_{N-1})$。

请判断是否存在整数四元组 $(x,y,z,w)$，满足以下所有条件：

• $0 \le x < y < z < w \le N$
• $A_x + A_{x+1} + \cdots + A_{y-1} = P$
• $A_y + A_{y+1} + \cdots + A_{z-1} = Q$
• $A_z + A_{z+1} + \cdots + A_{w-1} = R$

如果存在这样的四元组，输出 Yes，否则输出 No。

输入格式

第一行输入四个整数 $N,P,Q,R$。

第二行输入 $N$ 个整数 $A_0,A_1,\cdots,A_{N-1}$。

输出格式

输出一行，如果存在满足条件的四元组，输出 Yes，否则输出 No。

样例输入 1

10 5 7 5
1 3 2 2 2 3 1 4 3 2

样例输出 1

Yes

样例输入 2

9 100 101 100
31 41 59 26 53 58 97 93 23

样例输出 2

No

样例输入 3

7 1 1 1
1 1 1 1 1 1 1

样例输出 3

Yes

说明

对于样例一，取 $(x,y,z,w)=(1,3,6,8)$ 满足所有条件：

$A_1+A_2=3+2=5=P$

$A_3+A_4+A_5=2+2+3=7=Q$

$A_6+A_7=1+4=5=R$

评测数据规模

• 所有输入均为整数；
• $3 \le N \le 2 \times 10^5$；
• $1 \le A_i \le 10^9$；
• $1 \le P,Q,R \le 10^{15}$。