#include<stdio.h>
#include<iostream.h>
int x[20], n;

void swap( int &x, int &y)
{
 int aux;
 aux = x;
 x = y;
 y = aux;
}
void quicksort(int a[], int l, int r)
{
 int i = l-1, j = r;
 int v = a[r];
 if( r <= l )
  return;
 for( ; ; )
 {
  while ( a[++i] <  v );
  while ( v < a[--j] )
   if( j == l)
	break;
   if( i >= j)
	break;
  swap(a[i], a[j]);

 }

 swap( a[i], a[r]);
 quicksort( a, l, i-1);
 quicksort( a, i+1, r);
}

int main(void)
{


   cout<<" n= "; cin>>n;
   for(int i =1 ; i <= n; i++)
   {
	cout<<"v["<<i<<"]=";
	cin>>x[i];

   }
    quicksort(x, 1 , n);

   for(i = 1; i <= n; i++)
	cout<<x[i]<<"\n";

    return 0;
}