题目描述

一个正整数序列（怎么还是正整数序列），每个元素都是 1 或 2，现在有 N 次询问，每次给出一个 x ，询问序列中是否存在一个区间，中间所有元素的和为 x 。

输入格式

第一行一个数N，表示序列长度
接下来一行一个长度为N 的字符串，每一位均为1 或2，表示序列中对应的元素
接下来一行一个数 M，表示询问次数
接下来一行 M 个数，每个数表示一个询问 x 。

输出格式

M 行，每行一个 YES 或 NO，表示一个回答

4
2222
4
1 2 3 4

NO
YES
NO
YES

提示

对于30%的数据，N,M<=100
对于100%的数据，N , M $\leq$ 1000000，询问的 X 不超过int