编程题：查找(折半查找）

有15个整数按升序提排列，现输入一个数n，请写程序，用折半查找法判断该数在序列中是否存在，若存在则指出是第几个。


### 输入格式:

输入要查找的整数n。

### 输出格式:

如果找到输出："找到了，在第...个。"
如果没有找到输出："没有找到。"
输出的字符串中间标点为中文状态。

### 输入样例1:

在这里给出一组输入。例如：

in
28


### 输出样例1:

在这里给出相应的输出。例如：

out
找到了，在第8个。

### 输入样例2:

在这里给出一组输入。例如：

in
15


### 输出样例2:

在这里给出相应的输出。例如：

out
没有找到。

### 输入样例3:

在这里给出一组输入。例如：

in
899


### 输出样例3:

在这里给出相应的输出。例如：

out
找到了，在第15个。










答案：若无答案欢迎评论