#include <queue>
#include <fstream>
#define now q.front()
#define x first
#define y second
#define pu pair<int,int>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
queue <pu> q;
int v[30001][2],i,n,m,j,r,t,maxi,i1,i2,j1,j2,a,b,z;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a;
        if(v[a][0])
        {

            b=a+v[a][0]-1;

            for(b,r=1;b>=a;b--,r++)
            {
                v[b+1][0]=v[b][0];
                v[b+1][1]=r;
            }
            v[a][0]=i;
        }
        else
        v[a][0]=i;v[a][1]++;
    }
    for(i=1;i<=n;i++)
        g<<v[i][0]<<"\n";

return 0;
}