Ascender

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

题目描述

Ascender 的胖老师已经 $128$ 公斤很多年了!所以他很喜欢 $128$ 这个数字,他给了你一个 $01$ 组成的二进制数。问你是否可以删掉一些 $0$ 和 $1$(不可以删完),使得最终得到的结果非$0$,且是 $128$ 的倍数。如果可以做到,那么输出 "YES" ,否则输出 "NO"(不含引号,注意大小写)。

输入

第一行一个整数 $n(n\leq 100)$。

第二行一个 $n$ 位二进制数,不保证没有前导 $0$。

注意:数据是在win10下出的,评测机的环境是linux。所以换行符的前面还有一个回车符,也即 \r\n。大家用getchar()或者scanf("%c", &x)来吃掉 \n 的时候,记得多吃一口,把 \r 也吃掉。

输出

见题面。

输入样例

8
10000000

输出样例

YES

样例解释

二进制数 $10000000$ 就是十进制数 $128$,我们不用做任何操作就可以满足要求。

相关推荐