#include<stdio.h>   
int v[30001],i,n,aux,k,p;   
int main()   
{   
FILE*f=fopen("schi.in","r");
FILE*g=fopen("schi.out","w");
  
fscanf(f,"%d",&n);   
  
for(i=1;i<=n;i++)   
  
 {   
  fscanf(f,"%d",&v[i]);
   if(v[i]!=i) {  aux=i; p=v[i];   
          for(k=i;k>p;k--)   
           v[k]=v[k-1];   
          v[k]=aux;   
           }   
  }   
for(i=1;i<=n;i++)   
fprintf(g,"%d\n",v[i]);   
  
fclose(f);   
fclose(g);   
return 0;   
}