题目描述
有一堆铅笔，被叠成两层，每支铅笔上都有编号，第$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$个整数，表示第二层铅笔编号