#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,pair&p){ is>>p.first>>p.second; return is; } template istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } template struct LazySegmentTree{ using F=function; using G=function; using H=function; int sz,height; vector data; vector lazy; const F f; const G g; const H h; const Monoid M1; const OperatorMonoid OM0; LazySegmentTree(int n,const F f,const G g,const H h,const Monoid &M1,const OperatorMonoid OM0) : f(f),g(g),h(h),M1(M1),OM0(OM0) { sz=1;height=0; while(sz0;k--) data[k]=f(data[2*k+0],data[2*k+1]);} inline void propagate(int k){ if(lazy[k]!=OM0){ lazy[2*k+0]=h(lazy[2*k+0],lazy[k]); lazy[2*k+1]=h(lazy[2*k+1],lazy[k]); data[k]=reflect(k); lazy[k]=OM0; } } inline Monoid reflect(int k){ return lazy[k]==OM0?data[k]:g(data[k],lazy[k]); } inline void recalc(int k){ while(k>>=1)data[k]=f(reflect(2*k+0),reflect(2*k+1)); } inline void thrust(int k){ for(int i=height;i>0;i--) propagate(k>>i); } void update(int a,int b,const OperatorMonoid &x){ if(a>=b) return ; thrust(a+=sz);thrust(b+=sz-1); for(int l=a,r=b+1;l>=1,r>>=1){ if(l&1) lazy[l]=h(lazy[l],x),l++; if(r&1) --r,lazy[r]=h(lazy[r],x); } recalc(a);recalc(b); } Monoid query(int a,int b){ thrust(a+=sz);thrust(b+=sz-1); Monoid L=M1,R=M1; for(int l=a,r=b+1;l>=1,r>>=1){ if(l&1) L=f(L,reflect(l++)); if(r&1) R=f(reflect(--r),R); } return f(L,R); } Monoid operator[](const int &k){ return query(k,k+1); } }; // range set range min using M=ll; using OM=ll; const M M1=LINF; const OM OM0=-LINF; M segf(M a,M b){ return (ab?a:b); // } // M segg(M a,OM b){ // return (b==OM0?a:b); // } // OM segh(OM a,OM b){ // return (b==OM0?a:b); // } // // 区間set 区間sum, fs:sum, sc:個数 // ll gen=-LINF; // pair f(pair a,pair b){ // return make_pair(a.first+b.first,a.second+b.second); // } // pair g(pair a,ll b){ // return make_pair(a.second*b,a.second); // } // ll h(ll a,ll b){ // return b==gen?a:b; // } // // 区間add区間minmax // // ll f(ll a,ll b){ // // return min(a,b); // // } // // ll g(ll a,ll b){ // // return a+b; // // } // // ll h(ll a,ll b){ // // return a+b; // // } signed main(){ int n;cin>>n; map l,r; set st; rep(i,n){ int x;cin>>x; st.insert(x); if(!l.count(x)) l[x]=i; else l[x]=min(l[x],i); if(!r.count(x)) r[x]=i; else r[x]=max(r[x],i); } LazySegmentTree seg(n,segf,segg,segh,M1,OM0); seg.build(); for(auto x:st) seg.update(l[x],r[x]+1,x); rep(i,n)cout<