题目描述

有一个序列a，序列a中第i个元素值为a[i] ，我们规定f[l][r]=min(a[l],a[l+1],a[l+2],…,a[r])请求出对于任意的区间长度len，f[l][r]的最大值(r−l+1=len)。

输入格式

第一行，一个整数n，表示序列长度；

第二行，n个整数，表示序列每个元素值。

输出格式

n个整数，中间用空格隔开。 第len个整数表示区间长度为len的区间f[l][r]的最大值，r-l+1=len。

输入数据 1

10

1 2 3 4 5 4 3 2 1 6

输出数据 1

6 4 4 3 3 2 2 1 1 1

数据范围

1≤n≤2∗10^5,1≤a[i]≤10^9