You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

「UOI R2」力量

题目描述

你有一排力量药水，第 $i$ 瓶可以增加 $a_i$ 的力量。你可以拿一个连续子段的所有药水，其力量总值是他们的按位或和，形式化地，如果选择了 $[l,r]$，那么能获得的是 $a_l \operatorname{or} a_{l+1} \operatorname{or} a_{l+2} \operatorname{or} \cdots \operatorname{or} a_r$（$\operatorname{or}$ 表示按位或）。如果一个子段没有任何药水，其值定义为 $0$，如果一个子段只有一瓶药水，那这个子段的总值就是这瓶药水的力量值。

现在给你一个数 $x$，你需要求出是否有一个连续子段（可以为空）的力量总值为 $x$。

你需要回答多次。但是为了不让你太辛苦，你只需要回答不超过 $10$ 次。

输入格式

第一行，一个数 $n$ 表示力量药水数量。

接下来一行，$n$ 个数表示 $a$。

接下来输入一个数 $t$ 表示询问组数。

接下来 $t$ 行，每行一个整数，表示询问的数 $x$。

输出格式

输出 $t$ 行，每行输出 Y 或 N 表示存在或不存在。

样例 #1

样例输入 #1

5
1 3 2 4 5
2
1919
1

样例输出 #1

N
Y

提示

本题使用捆绑测试。

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^5$，$0\leq a_i,x \leq 10^9$，$1 \leq t \leq 10$。