该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小C这天拿到了 $n$ 个数，他想知道，能否找到一种拼接方式，将所有给定的数字拼接起来，然后拼接起来的数字是 $3$ 的倍数。

输入格式

第一行输入整数 $n$，表示数字个数。

接下来一行， $n$ 个整数，以空格隔开，表示矩数字大小。

输出格式

如果能拼接成 $3$ 的倍数，则输出YES,否则输出NO。

样例输入

3
12 3 7

样例输出

NO

样例输入

3
12 3 6

样例输出

YES

说明

$1263$ 是 $3$ 的倍数。

数据范围

$100\%$ 的数据，$1 \le n \le 100$，$1 \le a_i\le 10^{100}$。