B. Игра с телефонным номером
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Телефонный номер — это последовательность из ровно $$$11$$$ цифр, в которой первая цифра это 8.

Вася и Петя играют в игру. Изначально у них есть строка $$$s$$$ длины $$$n$$$ ($$$n$$$ нечетно), состоящая из десятичных цифр. Игроки ходят по очереди, первым ходит Вася. Во время своего хода игрок должен удалить символ из строки по своему выбору. Например, строка 1121 после хода игрока может превратиться в строки 112, 111 или 121. Игра заканчивается, когда длина строки $$$s$$$ становится равной 11. Если получившаяся строка является телефонным номером, то выиграл Вася, иначе — Петя.

Вам нужно определить, есть ли у Васи выигрышная стратегия (т. е. может ли победить Вася вне зависимости от того, как будет действовать Петя).

Входные данные

Первая строка содержит число $$$n$$$ ($$$13 \le n < 10^5$$$, $$$n$$$ нечетно) — длина строки $$$s$$$.

Вторая строка содержит саму строку $$$s$$$ ($$$|s| = n$$$), состоящую только из десятичных цифр.

Выходные данные

Если у Васи есть стратегия, гарантирующая ему победу, выведите YES.

Иначе выведите NO.

Примеры
Входные данные
13
8380011223344
Выходные данные
YES
Входные данные
15
807345619350641
Выходные данные
NO
Примечание

В первом тестовом примере Васе нужно удалить второй символ строки. В этом случае Петя не может удалить символ из оставшейся строки 880011223344 так, чтобы она стала не телефонным номером.

Во втором примере после хода Васи Пете нужно удалить единственную цифру 8. Таким образом, результирующая строка не сможет стать телефонным номером, поскольку в ней вообще нет цифры 8.