#include<bits/stdc++.h>
using namespace std;
int main(){
	int N;cin>>N;
	vector<int> A(N);
	map<int,int>mp;
	for(int i=0;i<N;i++)cin>>A[i],mp[A[i]]=i;
	set<int>st;
	for(int i=0;i<N;i++){
		st.insert(A[i]);
		cout<<*rbegin(st)<<' ';
		if(mp[A[i]]==i)st.erase(A[i]);
	}
}