#include<fstream.h>
ifstream f("algsort.in");
ofstream g("algsort.out");
int i,a[10000000],n,ok,aux,j;
int main()
{
	f>>n;
	for( i=1;i<=n;i++)
		f>>a[i];
	do
	{
		ok=1;
		for(i=1,j=2;i<n,j<n-1;i+=2,j+=2)
			{
				if(a[i]>a[i+1])
					aux=a[i],a[i]=a[i+1],a[i+1]=aux,ok=0;
				if(a[j]>a[j+1])
					aux=a[j],a[j]=a[j+1],a[j+1]=aux,ok=0;
			}
	}while(!ok);
	for(i=1;i<=n;i++)
		g<<a[i]<<" ";
return 0;
}