#include <bits/stdc++.h>
using namespace std;
struct data {
  long value;
  int index;
};
int n;
data D;
stack<data> st;
vector<data> a;
vector<long> value;
vector<int> L;
vector<int> R;
void Get_value(void);
void Get_LR(void);
void Print_Ans(void);
int main(int argc, const char* argv[]) {
  scanf("%d", &n);
  a.resize(n + 2);
  value.resize(n + 1);
  a[0].index = 0;
  a[0].value = 0;
  a[n + 1].index = 0;
  a[n + 1].value = 0;
  for (int i = 1; i <= n; i++) {
    D.index = i;
    scanf("%ld", &D.value);
    a[i] = D;
  }
  Get_LR();
  Get_value();
  Print_Ans();
  return 0;
}
void Get_LR(void) {
  R.resize(n + 2);
  for (int i = 0; i <= n + 1; i++) {
    R[i] = n + 1;
  }
  for (int i = 0; i <= n + 1; i++) {
    if (st.empty()) {
      st.push(a[i]);
      continue;
    }
    if (st.top().value <= a[i].value) {
      st.push(a[i]);
    } else {
      while (i <= n && !st.empty()) {
        if (st.top().value > a[i].value) {
          R[st.top().index] = i;
          st.pop();
        } else {
          break;
        }
      }
      st.push(a[i]);
    }
  }
  while (!st.empty()) {
    st.pop();
  }
  L.resize(n + 2);
  for (int i = 0; i <= n + 1; i++) {
    L[i] = 0;
  }
  for (int i = n + 1; i >= 0; i--) {
    if (st.empty()) {
      st.push(a[i]);
      continue;
    }
    if (st.top().value <= a[i].value) {
      st.push(a[i]);
    } else {
      while (i <= n && !st.empty()) {
        if (st.top().value > a[i].value) {
          L[st.top().index] = i;
          st.pop();
        } else {
          break;
        }
      }
      st.push(a[i]);
    }
  }
}
void Get_value(void) {
  for (int i = 0; i <= n; i++) {
    value[i] = -1;
  }
  for (int i = 1; i <= n; i++) {
    value[R[i] - L[i] - 1] = max(value[R[i] - L[i] - 1], a[i].value);
  }
  for (int i = n; i > 0; i--) {
    if (value[i] > value[i - 1]) {
      value[i - 1] = value[i];
    }
  }
}
void Print_Ans(void) {
  stack<long> S_ans;
  long last_v = value[n];
  for (int i = n; i >= 1; i--) {
    if (value[i] == -1) {
      S_ans.push(last_v);
    } else {
      S_ans.push(value[i]);
      last_v = value[i];
    }
  }
  while (!S_ans.empty()) {
    printf("%ld ", S_ans.top());
    S_ans.pop();
  }
  printf("\n");
}
