#include <iostream>
#include <fstream>
#include <stdio.h>

using namespace std;
int n, a[1000001];

int inter(int low,int mid,int high)
{ int h,i,j,b[1000001],k;
 h=low;
 i=low;
 j=mid+1;

 while((h<=mid)&&(j<=high))
	{if(a[h]<=a[j])
		{b[i]=a[h];
		h++;}
		
		else
		{b[i]=a[j];
		j++;
		}
	i++;
	}
	if(h>mid)
		{for(k=j;k<=high;k++)
			{b[i]=a[k];
			i++;}
		}
		else
		{for(k=h;k<=mid;k++)
			{b[i]=a[k];
			i++;
			}
		}
	for(k=low;k<=high;k++) a[k]=b[k];
return 0;}

void mergesort (int left, int right) 
	{if (left<right)
	{
    int middle=(left+right)/2;
    
	mergesort(left, middle);
    mergesort(middle + 1, right);
	
	inter(left, middle, right);}
	}
	
 int main() 
{
ifstream f("algsort.in");	
ofstream g("algsort.out");
f>>n;
for (int i=1;i<=n;i++)
	f>>a[i];
   
mergesort(1,n);
    
for (int i=1; i<=n ; i++)
	cout<<a[i]<<" ";
    
return 0;

}