【问题描述】
小A闲来无事，创造了一种很酷炫的序列p，该序列长度为n。但令人失望的是，他忘记了这个序列的具体数值，但他记得另一个序列q，序列q的任意一个数都满足qi=pi+1-pi。
现在给定你一个长度为n-1的序列q，询问序列p是否有可能是1~n的一个排列，如果可行，输出”Yes”，否则输出”No”。
提示:[1,3,2,4]是一种排列，而[1,3,4],[1,2,4]都不是排列。
【输入形式】
第一行输入n(2<=n<=200000)，表示序列p的长度
第二行依次输入序列q的值
【输出形式】
对于这个序列q，如果可行，输出”Yes”，否则输出”No”.
【样例输入1】
3 -2 1
【样例输出1】
Yes
【样例输入2】
4 -1 2 2
【样例输出2】
No
| 难度等级： | 0 |
| 总通过次数： | 26 |
| 总提交次数： | 209 |