Районная олимпиада по информатике 2019 года за 9 класс | Казахстанские олимпиады

Задача B. Делимость

ОМА решил придумать свой признак делимости на 8. ОМА будет считать что число делится на 8 если существует перестановка цифр числа такая что новое число было без лидирующих нулей и число делится на 8. Вам надо сказать делится ли число на 8 по правилам ОМЫ.

Формат входного файла

В первой строке дано цело число $n$ $(1 \leq n \leq 10^3)$ - длинна числа. $\\$ Во второй строка дана строка состоящая из цифр $s$ - число которое надо проверить.

Формат выходного файла

Выведите YES если число делится на 8 по правилам ОМЫ иначе NO

Примеры

Вход

2
23

Выход

YES

Вход

3
101

Выход

NO