#include using namespace std; typedef long long ll; int main(){ int n,a,d; cin>>n; vector v; for(int i=0; i>a; v.push_back(a); } int f; int c; c=0; vector> vp; while(1){ f=0; for(int i=1; iz){ int pos; for(int j=n-1; j>=0; --j){ if(y>v[j]){ pos=j; break; } } v.erase(v.begin()+i); v.insert(v.begin()+i,v[pos-1]); v.erase(v.begin()+pos); v.insert(v.begin()+pos,y); f=1; c++; pair p; p=make_pair(i,pos); vp.push_back(p); break; } if(x>y && y p; p=make_pair(pos,i); vp.push_back(p); break; } } if(f==0){ break; } } cout< p; for(int i=0; i>d; return 0; }