#include<iostream>
using namespace std;
int v[100],b[100];
void  merge(int i,int j,int n)
{int mij,z,s;
mij=j;
z=i;
s=i;
	while((i<mij) && (j<=n))
	{	if(v[i]<v[j])
	{b[z]=v[i];		
		i++;
	}	
		else
		{	b[z]=v[j];
			j++;
		}
		z++;
	}
	while(i<mij)
	{b[z]=v[i];		
		i++;
		z++;
	}
	while(j<=n)
	{b[z]=v[j];		
		j++;
		z++;
	}
	for(z=s;z<=n;z++)
		v[z]=b[z];
	
}		
void divide(int li,int ls)
{int m;
	
if(li<ls)
	{m=(li+ls)/2;
		divide(li,m);
divide(m+1,ls);
merge(li,m+1,ls);
	}
}
	


int main()
{int n;
	cout<<"Dati numarul elementelor:";cin>>n;
cout<<"Dati elementele vectorului:";
for(int i=0;i<n;i++)
	cin>>v[i];
divide(0,n-1);

for(int i=0;i<n;i++)
	cout<<v[i]<<" ";

	
}