#import<bits/stdc++.h>
int N,i,j,a;main(){for(std::map<int,int>e,s,A;std::cin>>a?N?e[A[i]=a]=++i:N=a:(s[a=A[j]]=a)?e[printf("%d ",*rbegin(s)),a]-++j||s.erase(a):0;);}