/*
TASK: fsort
LANG: c++ 
*/
#include<iostream>
using namespace std;
int n,a[1024];
bool is_sorted()
{
 for(int i=1;i<n;i++) if(a[i]>a[i+1]) return 0;
 return 1;     
}
void svap(int len)
{
 int tmp=0;
 for(int i=1;i<=len/2;i++)
  {tmp=a[i]; a[i]=a[len-i+1]; a[len-i+1]=tmp;}     
}
int maxi(int len)
{
 int maxx=a[1],ind=1;;
 for(int i=1;i<=len;i++)
  if(a[i]>maxx) {maxx=a[i]; ind=i;}       
 return ind;
}
int main()
{
 cin>>n;
 for(int i=1;i<=n;i++)
  cin>>a[i];
 int n1=n;
 while(is_sorted()==0)           
  {
   int k=maxi(n1);
   if(n1!=k)
   {
    if(k!=1) cout<<k<<' ';
    svap(k);   
    cout<<n1<<' ';
    svap(n1);
   } 
   n1--;                               
  }
 cout<<endl; 
 return 0;
}
