| 问题描述 |
|---|
这是一道 Special Judge 的题目，只要输出符合题目要求的答案，那么你的程序就会被认为是正确的。 某城市有 $$n$$ 个连续的温度监测站，编号 $$1$$ 到 $$n$$，每个站记录当天的温度 $$a_i$$。 由于设备故障，每个站实际输出的数据并不是自己的温度，而是它自己及其相邻两个站（左邻和右邻）的温度最大值。 具体地，第 $$i$$ 个站输出的数值为 $$b_i = \max(a_{i-1}, a_i, a_{i+1})$$ 其中定义 $$a_0 = a_{n+1} = 0$$（边界外无监测站，视为 $$0$$ 度）。 现在气象局只收到了输出序列 $$b_1, b_2, \dots, b_n$$，请你根据 $$b$$ 序列还原出一组可能的原始温度 $$a$$。
|
| 输入描述 |
第一行一个正整数 $$n$$（$$1 \le n \le 10^5$$）。 第二行 $$n$$ 个正整数 $$b_1, b_2, \dots, b_n$$，每个 $$b_i \le 10^5$$。 题目保证有解。 |
| 输出描述 |
输出一行 $$n$$ 个整数，表示还原出的 $$a_1, a_2, \dots, a_n$$，相邻数字用空格隔开。如果有多种可能，输出任意一种即可。 PS：特判题对格式没有要求，因此最后一个数字后面的空格和换行不会影响答案的正确性。 |
| 样例输入复制样例 |
5 3 4 4 5 5 |
| 样例输出 |
2 3 4 1 5 |
| 提示说明 |
3 2 4 3 5 也是一个正确的答案。 |
| 相关 |