#include<bits/stdc++.h>
#define fn(n) for(int i=1; i<=n; i++)
#pragma GCC optimize("O3")
using namespace std;
using ll=long long;
int n;
int a[200002];
map<int, vector<int>> pos;
void nhap(){
cin >> n;
for(int i=1; i<=n; i++){
cin >> a[i];
}
}
void solve(){
for(int i=1; i<=n; i++){
if(pos[a[i]].size()!=0){
stack<int> s;
for(int j=i-1; j>pos[a[i]].back(); j--){
if(pos[a[j]].size() && j==pos[a[j]].back()){
pos[a[j]].pop_back();
}
a[j]=a[i];
s.push(j);
}
while(!s.empty()){
pos[a[i]].push_back(s.top());
s.pop();
}
}
pos[a[i]].push_back(i);
}
for(int i=1; i<=n; i++){
cout << a[i] << '\n';
}
cout << '\n';
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
nhap();
solve();
}
