#include<fstream>
#include<stdlib.h>
#include<stdio.h>
#include<iostream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
void merge(int v[],int a,int b)
{int c[1000],i=a,j,k=0,m=int(a+b)/2,t;
 j=m+1;
 while(i<=m && j<=b)
 {if(v[i]<=v[j])c[k++]=v[i++];
           else c[k++]=v[j++];
 } 
for(t=i;t<=m;t++)
c[k++]=v[t];
for(t=j;t<=b;t++)
c[k++]=v[t];
j=a;
for(i=0;i<k;i++)
 v[j++]=c[i];

}
void  mergesort(int *v,int a,int b)
{if(a<b)
     {int m=int(a+b)/2;
      mergesort(v,a,m);
      mergesort(v,m+1,b);
      merge(v,a,b);}
}

int main()
{int *v,n,i;
f>>n;
v=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
f>>v[i];
mergesort(v,0,(n-1));
for(i=0;i<n;i++)
g<<v[i]<< " ";
free(v);
system("pause");
return 0;}