#include <iostream>
#include <map>
#include <set>

using namespace std;

int main(){
	int n, a[100005];
	map<int, int> r;
	set<int, greater<int> > l;
		
	cin >> n;
	for(int i=0; i<n; i++){
		cin>>a[i];
		r[ a[i] ] = i;
	}

	for(int i=0; i<n; i++){
		l.insert(a[i]);
		while( i > r[ *l.begin() ] ) l.erase( l.begin() );
		cout << *l.begin() << " ";
	}
	cout << endl;

	return 0;
}