11

#include<iostream> 
#include<cstdio> 
#include<cstring> 
using namespace std; 
int main() 
{ 
int a[2000]; 
int s,n,i,j; 
cin>>n; 
for(i=0;i<n;i++) 
{ 
 cin>>a[i]; 
} 
for(i=0;i<n-1;i++) 
{ 
 for(j=0;j<n-1-i;j++) 
 { 
  if(a[j]>a[j+1]) 
  { 
   s=a[j]; 
   a[j]=a[j+1]; 
   a[j+1]=s; 
  } 
 } 
} 
for(j=0;j<n-1;j++) 
{ 
  for(i=n-1;i>0;i--) 
 { 
  if(a[i]>a[i-1]) 
  { 
   s=a[i-1]; 
   a[i-1]=a[i]; 
   a[i]=s; 
  } 
  cout<<a[i]<<" "; 
 } 
 cout<<a[0]<<" "<<endl; 
}  
 
return 0; 
}