← 返回题目列表

AtCoder · abc301_b

D. 填补空白

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有一个长度为 N 由正整数组成: A=(A_1,\ldots,A_N)。任意两个相邻项具有不同的值。

让我们通过以下过程将一些数字插入到该序列中。

  1. 如果每对相邻项 A 的绝对差异为 1,终止程序。
  2. 让 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}.
  3. 返回步骤 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

不能执行任何插入操作。