输入n+1个整数，每个整数之间以空格进行分割，且前n个整数互不相同。
注：输入结束后会有一次换行以结束输入。
要求：
Ⅰ.每输出一个数字，随后要输出一个空格用于分割。
Ⅱ.第一行输出：将输入的前n个整数由小到大进行排序后输出。
Ⅲ.第二行输出：用折半查找法在输入的前n个数中找出输入的第n+1个数
①若能找到，输出该数是第一行排序后的第几个数。
②若找不到，输出“无此数”。
Ⅳ.第三行输出：将输入的前n+1个整数由大到小进行排序后输出。
样例
输入
2 4 1 4
输出
1 2 4
3
4 4 2 1
输入
6 0 3 9 4 12 7
输出
0 3 4 6 9 12
无此数
12 9 7 6 4 3 0
用的啊哈c编译器，每次运行出来都是1 1 1，怪得很
输入n+1n+1个整数 ---是 (n+1)*(n+1)吗？