#include<fstream.h>
int v[30000],i,n,aux,k,p;
int main()
{
ifstream f("schi.in");
ofstream g("schi.out");

f>>n;

for(i=1;i<=n;i++)

 {
  f>>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++)
 g<<v[i]<<'\n';

f.close();
g.close();
return 0;
}