P9349 交了不知道几遍了，全是UKE

#include<bits/stdc++.h>
#define int long long
#define inf LONG_LONG_MAX
#define endl '\n'
#define ls(t) (t<<1)
#define rs(t) (t<<1|1)
using namespace std;
inline int read(){
	int x=1,sum=0;
	char ch;
	ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			x=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		sum=(sum<<3)+(sum<<1)+ch-'0';
		ch=getchar();
	}
	return x*sum;
}
int n,a[200010],f[200010];
signed main(){
	n=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	int i,j;
	for(i=1;i<=n;i++){
		if(f[a[i]]==0){
			f[a[i]]=i;
			continue;
		}
		for(j=f[a[i]];j<i;j++){
			f[a[j]]=0;
			a[j]=a[i];
		}
		f[a[i]]=i;
		i=j;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}