小红的三倍数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在有n个整数,需要寻找一种拼接方式,将所有整数首尾相连,是否存在一种方式让拼接后的整数是3的倍数。

输入描述:

第一行给出一个n,代表有多少个数字。
第二行输入n个整数a_i
1 \leq n \leq 100
1 \leq a_i \leq 10^{100}

输出描述:

如果有一种拼接方式让这个数是3的倍数,那么就输出“YES”,否则输出 “NO”。

示例1

输入

复制
3
12 3 7

输出

复制
NO

说明

不存在一种拼接方式让这个数是3的倍数。

示例2

输入

复制
3
12 3 6

输出

复制
YES

说明

1263 是 3 的倍数。