#include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; const int N = 200005; struct com{ bool operator()(const pair<ll,ll>&a,const pair<ll,ll>&b)const{ if(a.second==b.second)return a.first<b.first; else return a.second<b.second; } }; set<pair<ll,ll>,com>st; map<int,int>in; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n;cin>>n; ll x;cin>>x; st.insert({x,1}); in[x]=1; for(int i=2;i<=n;i++){ ll x;cin>>x; auto pos=st.find(make_pair(x,in[x])); if(pos==st.end()){ st.insert({x,i}); in[x]=i; // cout<<"f"; } else{ while(!st.empty()&&(st.rbegin()->second)>(pos->second))st.erase(prev(st.end())); } // cout<<i<<endl; // for(auto [x,y]:st){ // cout<<x<<" "<<y<<endl; // } // cout<<endl<<endl; } st.insert({-1,n+1}); int i=1; for(auto it=st.begin();it!=prev(st.end());++it){ while(i<next(it)->second){cout<<it->first<<" ";i++;} } } /* 6 1 2 1 2 3 2 */