请编写程序，实现有序顺序表的折半查找算法。
输入格式：
输入首先给出一个正整数 n（≤105），随后一行按升序给出 n 个不超过 108 的正整数，为顺序表中的元素。最后一行给出若干正整数，为需要查找的元素，最后以 −1 结尾，这个数字不需要查找。
同行数字间以空格分隔。题目保证顺序表中无重复元素。
输出格式：
在一行中输出每个待查找元素在顺序表中的位序（从 1 开始）。若元素不在表中，则输出 0。为简化输出处理，每个数字后面跟一个空格。
输入样例：
9
1 2 3 4 5 6 7 8 9
1 5 4 9 10 -1
输出样例：
1 5 4 9 0 