【问题描述】

使用递归思想实现二分查找。给定一个有序数列（从小到大），查找目标数在数列中的位置（位置从1开始编号）。如果找到，输出其位置；如果未找到，输出0。

【输入说明】

第一行一个整数 n，表示数列的长度。 第二行 n 个整数，表示有序数列（从小到大）。 第三行一个整数 win，表示要查找的目标数。

【输出说明】

一行一个整数，表示目标数在数列中的位置（从1开始），若不存在则输出0。

【数据样例】

5
1 3 5 7 9
7

4