Description

在一个神秘的王国中，数字不仅仅是数学工具，它们还承载着王国中的许多秘密。传说，在这个王国里，每个数字都与"九大法则"相关。特别地，九大法则的第一个原则就是："所有能够被 $9$ 整除的数字，拥有进入九重天的资格。" 为了验证一个数字是否符合这一法则，国王要求你设计一个快速的判断方法，帮助王国中的居民检查他们的数字是否能够通往九重天。 给定一个长度为$n$ ($1\leq n \leq 100000$)的十进制数，请判断这个数是不是 $9$ 的倍数（不含前导 $0$），是的话输出$YES$，不是的话输出$NO$。

Format

Input

输入共两行，第一行有一个整数 $n$（$1\leq n \leq 100000$），其中 $n$ 表示这个整数的位数。

第二行一个整数 $x\ (1 \leq x \leq 10^{n + 1})$，表示这个整数。

Output

如果该数是 $9$ 的倍数，输出 \texttt{YES}，否则输出 \texttt{NO}，输出不区分大小写（$\texttt{yEs,yes,No,no}$ 等都被视为合法输出）。

Samples

10
1234567890

YES

Limitation

1s, 1024KiB for each test case.