#include<bits/stdc++.h>
int N,i=-2,j,a;main(){std::map<int,int>e,s,A;for(;++i<N;~i?e[A[i]=a]=i:N=a)std::cin>>a;for(;s[a=A[j]]=j<N;e[a]<j&&s.erase(a))std::cout<<s.rbegin()->first<<(N>++j?" ":"\n");}