教科书般的亵渎
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

输入描述:

判断最终是否能够将所有 a_i 变为 0.

输出描述:

输出``YES''(不带引号)代表随从最终会全部死亡。


输出``NO''(不带引号)代表最终仍有随从存活。


输出的``YES''和``NO''均不区分大小写,例如``Yes'',``yEs'',``no'',``nO''等均可。


示例1

输入

复制
5
1 2 3 2 2

输出

复制
YES

说明

第一次亵渎发动后随从血量变为 0 1 2 1 1 ,由于有随从死亡,亵渎效果再次发动,随从血量变为 0 0 1 0 0 ,由于有随从死亡,亵渎效果再次发动,随从血量变为 0 0 0 0 0 ,成功杀死所有随从。

示例2

输入

复制
5
1 2 3 5 5

输出

复制
NO

说明

第一次亵渎发动后随从血量变为 0 1 2 4 4 ,由于有随从死亡,亵渎效果再次发动,随从血量
变为 0 0 1 3 3 ,由于有随从死亡,亵渎效果再次发动,随从血量变为 0 0 0 2 2 ,由于有随从死

备注: