6-200 输出二分查找的经过的元素（Python）

在一个有序表中进行二分查找操作，要求查找元素x，输出查找过程中经过的元素。
例如：0 2 4 5 8 9
查找元素8，需要经过 4 8
查找元素9，需要经过 4 8 9
查找元素10，需要经过 4 8 9

函数接口定义：

def biSearch(a, x, a_tmp):

其中 a、x 和 a_temp 都是用户传入的参数。 a存储数据的列表；x是要查找的元素值；a_temp用来记录经过的元素值。函数须返回查找是否成功的标记（成功返回位置，不成功返回0）以及记录经过的元素值。

裁判测试程序样例：

## 你的答案将被填在这里
if __name__ == '__main__':
    n = int(input())
    a = list(map(int, input().split()))
    x = int(input())
    a_tmp = []
    t = biSearch(a, x, a_tmp)
    if t > 0:
        print("Find it! It is %d. PassBy: " % (t) )
    else:
        print("Sorry! Not Found it. PassBy: ")
    for i in range(len(a_tmp)):
        print(a_tmp[i], end=" ")