题目H:电话号码

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

原比赛ID为:376。建议做题之前查看比赛简介,和比赛的前两条公告。以上包含的问题概不回答。

题目描述

在X国,所有电话号码都形如8aaaaaaa,其中a为任意一位数字。也就是说,电话号码由8位组成,其中第一位必须是8。

某一天,bzb拿出了一串数字(长度为偶数),说它有可能是一串电话号码。此时在一旁的lyz表示不信。于是他们要进行一个游戏:每一轮由lyz先在这些数中拿走一个数,再由bzb在剩下的数中拿走一个数。请问bzb是否能够保证这样进行到数字只有8位的时候,是一个电话号码?

输入

包括两行,第一个整数n,表示这串数字的长度。

第二行n个一位数字,表示bzb找到的这串数字。

输出

如果bzb总是有办法让最后剩下一个电话号码,输出”YES”,否则输出”NO”。

输入样例1

10
8 8 8 1 2 3 4 5 6 7

输出样例1

YES

输入样例2

12
8 3 8 3 1 2 3 4 5 6 7 8

输出样例2

NO

样例解释

对于样例1,因为长度只有10,所以游戏只会进行一轮,不管lyz如何拿数,都不能把前面的3个8拿完。所以长度为8时一定是一个电话号码。

对于样例2,游戏会进行两轮,lyz只需要把第一个和第三个8拿走,剩下的数就不可能形成一个电话号码了。

数据范围

保证10≤n≤10000000。

相关推荐