#include<fstream>
using namespace std;
ifstream fin ("algsort.in");
ofstream fout ("algsort.out");

int main()
{  unsigned long a[100],n,i,j,min,pozmin,ls,ld,max,pozmax;
   fin>>n;
   for(i=0;i<n;i++)
    fin>>a[i];
   ls=0; ld=n-1;
   while(ls<ld)
    { min=a[ls]; max=a[ls];
      pozmin=ls; pozmax=ls;
	  for(j=ls+1;j<=ld;j++)
		if(a[j]<min)
		{ min=a[j];
          pozmin=j;
        }
        else if(a[j]>max)
		{ max=a[j];
          pozmax=j;
        }
      a[pozmax]=a[ld]; a[ld]=max;
      a[pozmin]=a[ls]; a[ls]=min;
	  ls++; ld--;
	}  
   for(i=0;i<n;i++)
    fout<<a[i]<<' ';
   return 0;
}