问题陈述

给定一个长度为$N$的正整数序列$A = (A_1, A_2, \dots, A_N)$，和整数$x$和$y$。
确定是否可以在$x y$坐标平面上放置$N+1$个点$p_1, p_2, \dots, p_N, p_{N+1}$，以满足以下所有条件。 （允许将两个或多个点放置在同一坐标上。）

• $p_1 = (0, 0)$。
• $p_2 = (A_1, 0)$。
• $p_{N+1} = (x, y)$。
• 点$p_i$和$p_{i+1}$之间的距离是$A_i$。 （$1 \leq i \leq N$）
• 线段$p_i p_{i+1}$和$p_{i+1} p_{i+2}$形成$90$度角。 （$1 \leq i \leq N - 1$）

约束条件

• $2 \leq N \leq 10^3$
• $1 \leq A_i \leq 10$
• $|x|, |y| \leq 10^4$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $x$ $y$ $A_1$ $A_2$ $\dots$ $A_N$

输出

如果可以放置$p_1, p_2, \dots, p_N, p_{N+1}$以满足问题陈述中的所有条件，则打印Yes；否则，打印No。