AT_dwango2016qual_b 積み鉛筆

有一堆铅笔，被叠成两层，每支铅笔上都有编号，第$ i $层第$ j $支铅笔的编号为$ K_{j} $,$ K_{j} $是第$ i-1 $层中$ K_{j} $与$ K_{j+1} $中的最大值，现在我们得知了第二层的铅笔数量和第一层的铅笔编号，请构造出第二层铅笔的编号。

第一行一个$ N $（$ 2 \le N \le 10^{5} $）表示第二层的铅笔数量，第二行$ N-1 $个整数$ K_{i} $（$ 1 \le K_{i} \le 10^{9} $）（$ 1 \le i \le N $），表示第一层铅笔编号

一行$ N $个整数，表示第二层铅笔编号

### Sample Explanation 1 $ 1,\ 3,\ 5,\ 4 $の長さの鉛筆を土台として$ 3 $本の鉛筆を上に積むと、積まれた鉛筆の長さはそれぞれ$ 3,\ 5,\ 5 $となることが分かります。よって、$ 1,\ 3,\ 5,\ 4 $は答えの条件を満たします。