#define NMAX 500010
int a[NMAX],n;
void interclas(int i,int m,int j)
{
int b[NMAX];
int x=i;
int k=1;
int y=m+1;
while(x<=m && y<=j)
     if (a[x]<a[y])
           b[k++]=a[x++];
     else
           b[k++]=a[y++];
 
 while (x<=m)
        b[k++]=a[x++];
 while (y<=j)
        b[k++]=a[y++];
 
 int t=i;
 for (k=1;k<=(j-i)+1;k++)
        a[t++]=b[k];
}
 
void divimp(int i,int j)
{
	if (i<j)
    {int m=(i+j)/2;
     divimp(i,m);
     divimp(m+1,j);
     interclas(i,m,j);
 	}
}
 
 
int main()
{

freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
divimp(1,n);
for(i=1;i<=n;i++)
printf("%d",v[i]);
return 0;
}