2021 ECNU XCPC 预备班 小测 #1

B. 根号

单点时限: 2.0 sec

内存限制: 512 MB

Rachel讨厌开根。但是她拿到了一个全是带二次方根的数的数列。Richard想考考她是否前$n-1$个数的和正好与最后一个数相等。她犯难了,于是求助于你。

输入格式

第一行$n-1$个整数,其中第$i$个数$a_i$表示数列中有一个数为$\sqrt{a_i}$。

第二行一个整数。

$n$不给定,需要你自己判断

数据保证$n\le 1001$,$1\le a_i\le 1000(i< n)$,$a_n\le 10^9$

输出格式

一行,YesNo

样例

Input
9 9
36
Output
Yes
Input
1 2 1
5
Output
No

提示

你可能会用到math.h(cmath)中的sqrt函数、fabs函数,algorithm中的abs函数