#include #include int main() { int b,i,cnt=0,s,t,j=0; int* a; scanf("%d",&i); a=(int*)malloc(sizeof(int)*(i+1)); for(b=1;b<=i;b++){ scanf(" %d",&a[b]); } do{ s=0; for(b=1;ba[b+1]){ break; }else if(b==i-1){ j=-1; } } if(j!=-1){ for(b=2;b<=i;b++){ if(a[b]<=a[1]&&a[b]>=s){ s=a[b]; t=b; } } for(b=t;b>1;b--){ a[t]=a[t-1]; } a[1]=s; cnt++; } }while(j!=-1); free(a); printf("%d",cnt); return 0; }