电话号码是由 $$$11$$$ 数字组成的序列,其第一位数字是 8。
Vasya 和 Petya 正在玩游戏。最初,它们有一个由数字组成的字符串 $$$s$$$,长度为 $$$n$$$($$$n$$$ 为奇数)。瓦夏首先采取行动,然后玩家轮流进行。在一步操作中,玩家必须选择一个字符并将其从当前字符串中删除。例如,如果当前字符串是 1121,则玩家移动后可能是 112、111 或 121。当字符串 $$$s$$$ 的长度变为 11 时,游戏结束。如果结果字符串是电话号码,则 Vasya 获胜,否则 Petya 获胜。
你必须确定 Vasya 是否有获胜策略(即,无论 Petya 在移动过程中选择哪个角色,Vasya 是否都能赢得游戏)。
输入
第一行包含一个整数 $$$n$$$ ($$$13 \le n < 10^5$$$, $$$n$$$ 为奇数) — 字符串 $$$s$$$ 的长度。
第二行包含仅由十进制数字组成的字符串 $$$s$$$ ($$$|s| = n$$$)。
输出
如果 Vasya 有一个保证他胜利的策略,则打印 YES。
否则打印NO。
示例
输入 #1
13 8380011223344
输出 #1
YES
输入 #2
15 807345619350641
输出 #2
NO
注意
在第一个示例中,Vasya 需要删除第二个字符。那么 Petya 就无法从剩余的字符串 880011223344 中删除一个字符,因此它不会成为电话号码。
在 Vasya 轮到后的第二个示例中,Petya 可以删除一个字符 8。生成的字符串不可能是电话号码,因为根本没有数字 8。