题目描述

小易给定了一个长度为n的数字序列，对于每一个\(1 \leq k \leq n\)，小易希望能求解出所有长度为的连续子序列的最大值中的最小值

输入描述

第一行数字n
接下来一行是一个长度为n的数字序列
\(1 \leq n \leq 100000, 0 \leq a_i \leq 10^9\)

输出描述：

一行n个数字，第i个数字表示k=i时的答案

示例 1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

6
1 3 2 4 6 5

输出

1 3 3 4 6 6