给定一个n个数的数组a(保证n个数互不相同),再给定m次询问,每次询问一个整数x在数组a中出现的位置,如果存在输出该数在a数组中出现的位置,不存在输出0。
第1行是一个整数n(5≤n≤105)
第2行有n个整数,数与数之间用空格隔开
第3行有一个整数m(5≤m≤105)
接下来m行,每行有一个整数
输出m行,每行输出每次查询的整数在a数组中的位置,如果该数不存在,输出0
5 1 5 2 4 6 5 5 1 8 9 0
2 1 0 0 0
二分