#include <fstream>

using namespace std;
ifstream cin("findmin.in");
ofstream cout("findmin.out");
#define nmax 1000005
int f[nmax];
void read()
{
    int n,i,x;
    cin>>n;
    f[nmax]=1;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        if(f[x]!=0) cout<<f[x]<<" ";
        else cout<<-1<<" ";
        f[x]=1;
        x++;
        while(f[x]==0)
        {
            f[x]=i;
            x++;
        }
    }
}
int main()
{
    read();
    return 0;
}