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

输入描述:

第一行数字n 接下来一行是一个长度为n的数字序列，

输出描述:

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