题目描述

有一个长为 $N$ 的正整数序列 $A=(A_1,\ldots,A_N)$，其中任何相邻的两项都不同。 我们要通过下述过程往序列里插入一些数。

1. 若 $A_i$ 中相邻两项之差的绝对值都是 $1$，结束。

2. 令 $A_i, A_{i+1}$ 为$A$ 中第一对相邻且差的绝对不是 $1$ 的两项。

   若 $A_i < A_{i+1}$, 把 $A_i+1,A_i+2,\ldots,A_{i+1}-1$ 加到 $A_i$ 和 $A_{i+1}$ 之间。

   若 $A_i > A_{i+1}$，把 $A_i-1,A_i-2,\ldots,A_{i+1}+1$ 加到 $A_i$ 和 $A_{i+1}$ 之间。

3. 回到第一步。 输出这个过程结束时的序列 $A$。 限制

$2 \leq N \leq 100$

$1 \leq A_i \leq 100$

$A_i$ 不等于 $A_{i+1}$

输入的值都是整数。

输入格式

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出最终的序列 $A$。

4
2 5 1 2

2 3 4 5 4 3 2 1 2

样例一解释 最初，序列是 (2,5,1,2)(2,5,1,2)。添加数的过程如下。

• 把 3,43,4 加到第一项 22 和第二项 55 之间，序列变成 (2,3,4,5,1,2)(2,3,4,5,1,2)。
• 把 4,3,24,3,2 加到第四项 55 和第五项 11 之间，序列变成 (2,3,4,5,4,3,2,1,2)(2,3,4,5,4,3,2,1,2)。