题目背景

CMY现在在钢铁雄心4中指挥德军的阿勃维尔（Abwehr，德国军事情报局）。时间是1944年初，盟军的“霸王行动”（诺曼底登陆）迫在眉睫，但其确切的登陆地点、时间和规模仍是最高机密。

CMY的情报网络拼尽全力，截获了 $N$ 份独立的、被高度加密的盟军电文 $a_1, a_2, \ldots, a_n$。CMY的密码分析员相信，这 $N$ 份电文是盟军“宏观作战指令”的 $N$ 个碎片。每一份电文 $a_i$ 在初步解密后，都呈现为一串极长的数字序列，这被认为是盟军“奥丁”密码系统的特征。根据阿勃维尔对“奥丁”系统的有限了解，要重构完整的“宏观指令” $K_{\sigma}$，分析员必须猜测一个正确的“拼接顺序” $\sigma = (p_1, p_2, \ldots, p_n)$，然后将这些电文碎片 $a_{p_1}, a_{p_2}, \ldots, a_{p_n}$ 按照这个顺序首尾相连。

问题在于，没有人知道这 $N$ 份电文的正确拼接顺序是什么。分析员们正在夜以继日地尝试所有 $N!$ 种可能的排列 $\sigma$，希望能找到那个“真正的”指令。

就在此时，CMY的首席密码学家根据一份“费马-CMY反间谍定理”推导出了一个惊人的结论：“奥丁”系统存在一个致命的数学漏洞。该定理指出：如果存在至少一种拼接顺序 $\sigma$，使得最终形成的“宏观指令” $K_{\sigma}$ 所代表的巨大整数是 3 的倍数，那么这个指令在数学上就是“不谐调的”。一个“不谐调的”指令将导致盟军的指挥和后勤系统在执行时产生致命的混乱。

题目描述

CMY现在不需要知道哪种排列是正确的，他只需要知道——他手里的这 $N$ 份电文，是否有可能拼接成一个“不谐调的”指令。

如果存在至少一种这样的排列，盟军的计划就存在“可被利用的漏洞”，输出 "YES"。如果对于所有可能的排列，拼接后的指令都不能被 3 整除，那么盟军的计划就是“坚不可摧的”，输出 "NO"。

输入格式

第一行给出一个整数 $N$，代表截获的电文碎片的数量。 第二行输入 $N$ 个电文碎片 $a_i$。

• $1 \le N \le 100$
• $1 \le a_i \le 10^{100}$

输出格式

如果存在一种拼接方式使得拼接后的整数是 3 的倍数，输出 "YES"。否则，输出 "NO"。

样例数据

输入：

3
1 2 3

输出：

YES

输入：

2
10 1

输出：

NO

样例解释

样例一：例如$123, 132, 213, 231, 312, 321$ 都是 $3$ 的倍数
样例二：$101$ 和 $110$ 都不能被 $3$ 整除