#include <bits/stdc++.h>
using namespace std;
void addmod(int &a, long long b) {
  a = (a + b);
  if (a >= 1000000007) a -= 1000000007;
}
void mulmod(int &a, long long b) { a = (a * b) % 1000000007; }
template <class T>
bool domin(T &a, const T &b) {
  return a > b ? a = b, 1 : 0;
}
template <class T>
bool domax(T &a, const T &b) {
  return a < b ? a = b, 1 : 0;
}
int gi() {
  int a;
  scanf("%d", &a);
  return a;
}
long long gll() {
  long long a;
  scanf("%lld", &a);
  return a;
}
int main() {
  int n = gi(), tb = 0;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    a[i] = gi();
    domax(tb, a[i]);
  }
  vector<int> ans(n, 0);
  ans[n - 1] = tb;
  for (int i = 1; i < n - 1; i++) {
    int sd = min(i - 1 - 0, n - 1 - (i + 1));
    int kk = n - (sd + sd + 3);
    if (kk < 0) continue;
    int bst = min(a[i], max(a[i - 1], a[i + 1]));
    domax(ans[kk], bst);
  }
  for (int i = 0; i < n - 1; i++) {
    int maxv = max(a[i], a[i + 1]);
    int sd = min(i - 0, n - 1 - (i + 1));
    int kk = n - (sd + sd + 2);
    if (kk < 0) continue;
    domax(ans[kk], maxv);
  }
  for (int k = 2; k < n; k++) {
    domax(ans[k], ans[k - 2]);
  }
  for (int i = 0; i < n; i++) {
    printf("%d ", ans[i]);
  }
  puts("");
  return 0;
}
