← 返回题目列表

AtCoder · dwango2016qual_b

B. 堆叠的铅笔

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

問題文

二王后君喜欢叠铅笔。今天我决定使用以下方法堆叠铅笔。 首先,N书本铅笔左右1将它们排在地板上。从左边开始 第i支铅笔的长度是L_i。

接下来,N-1书本铅笔并排放置在地板上2将其叠放在两支铅笔之间。然而,叠在上面的铅笔的长度是2等于两根铅笔长度中较长的一个。换句话说,在上面堆放的铅笔中,从左边开始 第j个事物的长度是 若表示为K_j, K_j=max\{L_j,L_{j+1}\} 成立。

../../assets/statements/atcoder/dwango2016qual_b/001-2f751f15a752512aabb1579b.webp

例如,有一种如上图所示的堆叠铅笔的方法。这里,圆圈内写的数字代表铅笔的长度。

当你从上面看那堆铅笔时,N-1书中仅可见铅笔的长度,N我不知道书底铅笔的长度。在这种状态下,它成为基础NNiwango-kun 设计了一个游戏,让你思考铅笔的可能长度。 你的任务是编写一个程序来正确回答这个游戏。然而,基本铅笔长度组合是保证存在的。

也就是说,N-1数字序列 鉴于\{K_j\}, K_j=max\{L_j,L_{j+1}\} (1 ≦ j ≦ N-1)就是全部 对于j成立的序列 查找\{L_i\}。


入出力

输入将以以下形式从标准输入给出。

N
K_1 K_2 … K_{N-1}
  • 1 基础铅笔的数量显示在第一行。 N (2 ≦ N ≦ 10^5)被给予。
  • 2 这条线代表上面堆叠的铅笔的长度。N-1整数 给出K_1,...,K_{N-1}用空格分隔。
  • 1 ≦ K_i ≦ 10^9(1 ≦ i ≦ N)成立。

出力

铅笔底座长度 在一行上输出L_1,...,L_N,以空格分隔。在输出末尾添加换行符。 使用长度为


入力例1

4
3 5 5

出力例1

1 3 5 4

1, 3, 5, 4的铅笔作为底座。3当书本铅笔堆叠在一起时,每支堆叠铅笔的长度为 您可以看到3, 5, 5。因此,1, 3, 5, 4满足答案条件。


入力例2

6
4 8 8 2 5

出力例2

4 4 8 2 2 5

入力例3

5
1 2 3 4

出力例3

1 1 2 3 4