题目描述

读入 $n+1$ 个整数（前 $n$ 个互不相同），完成：

1. 前 $n$ 个数升序输出；
2. 折半查找第 $n+1$ 个数，输出其排序后序号或“无此数”；
3. 全部 $n+1$ 个数降序输出。

输入格式

一行若干整数，空格分隔，共 $n+1$ 个

输出格式

三行：

第 1 行：前 $n$ 个数升序

第 2 行：序号或“无此数”

第 3 行：全部 $n+1$ 个数降序

2 4 1 4

1 2 4
3
4 4 2 1

提示

可用动态读取直至换行

来源

无

时间限制

3 秒

内存限制

512 MB