对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回，否则返回。
a[]
a[k]=key
第一行包含个整数，代表数组长度。
第二行包含个（）int范围内的整数，保证升序，空格隔开。
第三行包含个整数，代表有组询问。
第四行包含个（）int范围内的整数，表示每组询问需要查找的值，空格隔开。
一行，对于每组询问输出结果（ 或 ），空格隔开。
样例输入
复制4 -2 -2 -2 1 3 -2 -2 -1
4 -2 -2 -2 1 3 -2 -2 -1
样例输出
复制3 3 -1
3 3 -1