折半查找

请自行查阅资料：折半查找

输入n(n<100)个有序正数，请用折半查找算法，查找x在其中的位置。

第一个输入是数组的长度，第二个输入是数组的内容，用逗号隔开成员，第三个输入是要查找的内容。

例如,

输入:

5

1,2,3,4,5

2

输出:

2

测试集合中，x数一定在正数数组中。即不用处理错误逻辑。