問題文
二王后君喜欢叠铅笔。今天我决定使用以下方法堆叠铅笔。 首先,N书本铅笔左右1将它们排在地板上。从左边开始 第i支铅笔的长度是L_i。
接下来,N-1书本铅笔并排放置在地板上2将其叠放在两支铅笔之间。然而,叠在上面的铅笔的长度是2等于两根铅笔长度中较长的一个。换句话说,在上面堆放的铅笔中,从左边开始 第j个事物的长度是 若表示为K_j, K_j=max\{L_j,L_{j+1}\} 成立。
例如,有一种如上图所示的堆叠铅笔的方法。这里,圆圈内写的数字代表铅笔的长度。
当你从上面看那堆铅笔时,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