1045: 查找有序数列中是否存在该元素

Memory Limit：128 MB Time Limit：0.100 S Judge Style：Text Compare Creator：
Submit：1775 Solved：518

Description

给一个长度为n的有序数列（从小到大排列），判断序列中是否有指定元素x


使用二分查找法完成，注意时间限制。

使用cin 和 cout 会超时，请参考常见问答(FAQ) 或者使用 scanf 和 printf

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个整数，n表示有序数列的长度   0 < n <= 50000

第二行n个整数，表示有序序列，保证输入一定有序（从小到大） 序列的值 0<=x<=100000000

第三行一个整数m，表示接下来m个查询       0 < m<= 20000

接下来m行，每行一个数x，表示需要查询数字x是否在序列中 0<=x<=100000000


Output

对于每个查询来说，输出一个行，每行一个数字，如果查找到输出1，否则输出0

Sample Input Copy 

5
1 2 3 4 5
2
3
6

Sample Output Copy 

1
0

Source/Category