题目描述

村在里面生活着 $n$ 个人，每个人都有一个身份证号码，我们称为 $id$ 。

$id$ 是区分村民身份的标志，所以每个村民的 $id$ 都不一样。

随着时间的推移，有些村名生病去世了，有些村名搬离了存在不在村里面生活了。

村长的工作需要维护着村民的ID信息，如果有有人问他一个数字是否是村民的 $id$，他要马上回答出来。

输入格式

第一行一个整数 $n$，代表有 $n$ 个村民。

第二行是 $n$ 个整数，代表 $n$ 个村名的 $id$ 第三行一个整数 $m$ ，代表村长接下来要查询 $m$ 个 $id$

第四行有 $m$ 个整数，代表要查找的 $id$

数据范围

• $10 \le n \le 10^5$
• $1 \le m \le 10^5$
• $1 \le id \le 10^{10}$

输出格式

$m$ 行数字，对应 $m$ 个查询

• 如果查到这个数字是某个村民的 $id$ ，输出 $1$
• 如果这个数字不是任何一个村民的 $id$，输出 -1

样例

5
1 2 10 4 13
3
7 8 10

-1
-1
1