4466: ZZH大佬的后宫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：77
解决：27
题目描述
ZZH大佬后宫佳丽三千，每位佳人拥有一个数字。ZZH想知道拥有数字i的佳人是否在他的后宫内，你能帮他解决这个问题吗
输入
第一行一个n(1≤n≤100000)
第二行n个以空格隔开的数据 (数据保证数字之间不重复)
第三行一个q，代表询问的次数(1≤q≤10000)
之后q行，每行一个数字x，问拥有该数字的佳人数字是否在ZZH的后宫里，(-1000000000≤x≤1000000000)
第二行n个以空格隔开的数据 (数据保证数字之间不重复)
第三行一个q，代表询问的次数(1≤q≤10000)
之后q行，每行一个数字x，问拥有该数字的佳人数字是否在ZZH的后宫里，(-1000000000≤x≤1000000000)
在，输出1，不在，输出0
输出
针对q次询问输出q行，每行拥有第i次询问数字的佳人是否在ZZH的后宫内，在，输出1，不在，输出0
样例输入 复制
3
1 2 3
2
1
0样例输出 复制
1
0