#include <bits/stdc++.h>
using namespace std;

struct SegmentTree{
    vector<int> seg;
    int m;
    void init(int n){
        m = 1<<(__lg(n-1)+1);
        seg.resize(2*m , 1e18);
    }
    void propagate(int s , int e,  int p){
        if (s == e) return;
        if (seg[p] != 1e18){
            seg[2*p] = seg[2*p+1] = seg[p];
            seg[p] = 1e18;
        }
    }
    void update(int l , int r , int v , int s , int e , int p){
        propagate(s , e , p);
        if (l > e || r < s) return;
        else if (l <= s && r >= e) {
            seg[p] = v;
            return;
        } 
        update(l , r , v , s , (s+e)/2 , 2*p);
        update(l , r , v , (s+e)/2 + 1 , e , 2*p+1);
    }
    int get(int id , int s , int e , int p){
        propagate(s , e , p); 
        if (s == e) return seg[p];
        if (id <= (s+e)/2) return get(id , s , (s+e)/2 , 2*p);
        else return get(id , (s+e)/2 +1 , e , 2*p+1); 
    }
    void update(int l , int r , int v){
        update(l , r , v ,1 , m , 1);
    }
    int get(int id){
        return get(id , 1 , m , 1); 
    }
};

SegmentTree st; 

void doWork(){
    int n;
    cin >> n;
    st.init(n); 
    map<int , vector<int>> mp; 
    int a[n+1] = {};
    for (int i = 1 ; i <= n ; i++){
        cin >> a[i];
    }
    for (int i = 1 ; i <= n ; i++){
        int l = i;  
        while(!mp[a[i]].empty()){
            if (st.get(mp[a[i]].back()) == a[i]) {l = mp[a[i]].back(); break;}
            else mp[a[i]].pop_back(); 
        }
        st.update(l , i , a[i]); 
        mp[a[i]].push_back(i); 
    }
    for (int i = 1 ; i <= n ; i++){
        cout << st.get(i) << ' '; 
    }
}   

signed main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    doWork();
}