分数: 200 点
问题陈述
我们有一个长度为 N 由正整数组成: A=(A_1,\ldots,A_N)。任意两个相邻项具有不同的值。
让我们通过以下过程将一些数字插入到该序列中。
- 如果每对相邻项 A 的绝对差异为 1,终止程序。
- 让 A_i, A_{i+1} 是最接近开头的一对相邻项 A 其绝对差不 1.
- If A_i < A_{i+1},插入 A_i+1,A_i+2,\ldots,A_{i+1}-1 之间 A_i 和 A_{i+1}.
- If A_i > A_{i+1},插入 A_i-1,A_i-2,\ldots,A_{i+1}+1 之间 A_i 和 A_{i+1}.
- 返回步骤 1。
程序结束时打印序列。
约束
- 2 \leq N \leq 100
- 1 \leq A_i \leq 100
- A_i \neq A_{i+1}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
过程结束时打印序列中的术语,用空格分隔。
示例输入 1
4 2 5 1 2
示例输出 1
2 3 4 5 4 3 2 1 2
初始序列是 (2,5,1,2)。程序如下。
- 插入 3,4 第一学期之间 2 和第二学期 5,制作序列 (2,3,4,5,1,2).
- 插入 4,3,2 第四学期之间 5 和第五项 1,制作序列 (2,3,4,5,4,3,2,1,2).
示例输入 2
6 3 4 5 6 5 4
示例输出 2
3 4 5 6 5 4
不能执行任何插入操作。