问题描述

9.有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。

格式

输入

第一行输入15个数，顺序由小到大输入，否则程序不接收，重新输入。 第二行输入一个要找的数。 第三行输入是否继续找数Y/N. （若输入Y则继续输入要找的数，直到输入N为止）

输出

第一行输出这15个数。 第二行输出是否找到这个数。

样例

输入

1 3 2 4 5 6 8 12 23 34 44 45 56 57 58 68
7
y
12
n

输出

1 3 4 5 6 8 12 23 34 44 45 56 57 58 68
cannot find 7
Has found 12.its position is 7