#include <bits/stdc++.h>
using namespace std;
const int mx = 2e5 + 10;
int n;
int arr[mx];
int lef[mx];
int rit[mx];
map<int, int> totmx;
priority_queue<pair<int, int> > all;
void makelef() {
  stack<pair<int, int> > st;
  for (int i = (0); i < (n); i++) {
    while (!st.empty() && st.top().first >= arr[i]) st.pop();
    if (st.empty())
      lef[i] = i + 1;
    else
      lef[i] = i - st.top().second;
    st.push(make_pair(arr[i], i));
  }
}
void makerit() {
  stack<pair<int, int> > st;
  reverse(arr, arr + n);
  for (int i = (0); i < (n); i++) {
    while (!st.empty() && st.top().first >= arr[i]) st.pop();
    if (st.empty())
      rit[n - 1 - i] = i + 1;
    else
      rit[n - 1 - i] = i - st.top().second;
    st.push(make_pair(arr[i], i));
  }
  reverse(arr, arr + n);
}
void maketot() {
  for (int i = (0); i < (n); i++) {
    totmx[arr[i]] = max(totmx[arr[i]], lef[i] + rit[i] - 1);
  }
  for (auto i : totmx) {
    all.push(i);
  }
}
int ans[mx];
void solve() {
  int cur = 0;
  while (!all.empty()) {
    for (int i = cur; i < all.top().second; i++) {
      ans[i] = all.top().first;
    }
    cur = max(cur, all.top().second);
    all.pop();
  }
  for (int i = (0); i < (n); i++) {
    cout << ans[i] << " ";
  }
  cout << endl;
}
int main() {
  cin >> n;
  for (int i = (0); i < (n); i++) cin >> arr[i];
  makelef();
  makerit();
  maketot();
  solve();
  return 0;
}
