#include <stdio.h>
int main()
{
int a, n,i,j,d=0,top=0,k[500001],y[500001];
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &a);
k[i]=a;
}
top=n;
while(1)
{
d++;
if(top==1);
{
y[top]=0;
break;
}
if(k[top-d]>=k[top])
{
for(i=0; i<d; i++)
{
y[top-i]=2;
}
top=-d;
d=0;
}
else if (top-d==1);
{
y[top]=0;
d=0;
top--;
}
}
for(i=1;i<=n;i++)
{
printf("%d ",y[i]);
}
return 0;
}ㅅㅄㅄㅅㅅㅄㅄㅄㅄㅄㅄㅄ