Description
给定一个大小为 n 的数列 a。
本题中，我们定义数列 a 的一个连续子序列的区间强度为该子序列中所有元素的最小值。
现在你需要求出对于任意一个 k(1≤k≤n)，所有长度为 k 的连续子序列对应的区间强度的最大值。
Input
第一行，一个整数 n(1≤n≤2×105)。
第二行，n 个整数 a1,a2,…,an(1≤ai≤109)，两两之间以一个空格分隔。
Output
输出共一行，包含 n 个整数，两两之间以一个空格分隔。
其中第 k 个整数表示数列 a 的所有长度为 k 的连续子序列对应的区间长度的最大值。