UEMM1

#include <iostream>
#include <algorithm>
using namespace std;
const int dim=100001;
int n,a[dim],b[dim];

int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>a[i];
	b[n]=n;
	for(int i=n-1;i;--i)
	{
		b[i]=i+1;
		while(a[i]>=a[b[i]]&&b[i]<n)
			b[i]=b[b[i]];
	}
	for (int i=1;i<=n;++i)
		if(b[i]<=i||(b[i]>i&&a[b[i]]<=a[i]))
			cout<<"-1 ";
		else
			cout<<a[b[i]]<<' ';
	return 0;
}