CF1155B Game with Telephone Numbers

题目描述

一个数字序列$s$是电话号码,当且仅当$|s|=11$ (长度为$11$),并且第一位是$8$。 ```Vasya``` 和 ```Petya``` 在玩一个游戏,最初他们有一个长度为 $n$ 的数字序列 $s$。两人轮流对当前序列进行操作,每次操作必须从当前序列选中一个数字将它删去。```Vasya``` 先手,```Petya```后手。 比如当前数字序列为```1121``` ,下一轮可能变成 ```111``` ,```121``` ,```112```。 当 $|s|=11$ 时游戏结束,如果**最后的** $s$ 是电话号码,那么 ```Vasya``` 赢,否则 ```Petya``` 赢。 而您需要判断 ```Vasya``` 有没有必胜策略。

输入格式

第一行 $n(13 \leq n \leq 10^5 ,n$是奇数$)$ 第二行 一个数字序列 $s (|s|=n)$

输出格式

如果 ```Vasya``` 有必胜策略,输出```YES```,否则输出```NO```

说明/提示

样例 $1$ 中 ```Vasya``` 应该删掉第二个字符,字符串变为 $880011223344$。此后无论```Petya```如何操作,开头都会是$8$。 样例 $2$ 中 ```Petya``` 可以在 ```Vasya``` 之后立即删去开头的$8$,这样序列中根本就不存在$8$了。