给定n个元素组成的数列，对于一个长度为x的区间，其区间力量值定义为该区间内元素的最小值。设f(x)为所有区间长度为x的区间力量值中的最大值。现在虎哥请你帮助计算f(1),f(2) ... f(n)。

第一行仅有一个整数n(1≤n≤200000),表示数列长度。
第二行有n个整数a1,a2...an  (1≤ai≤1e9)，表示数列中的每个元素。

输出一行，包含n个整数f(1),f(2) ... f(n)，整数间使用空格分隔。

10
1 2 3 4 5 4 3 2 1 6

6 4 4 3 3 2 2 1 1 1