#include #include int main() { long int b,i,cnt=0,s,t,j=0,x; long int* a; scanf("%ld",&i); a=(long int*)malloc(sizeof(long int)*(i+1)); for(b=1;b<=i;b++){ scanf(" %ld",&a[b]); } do{ s=0; for(b=1;ba[x])goto loop; } if(b==i-1){ j=-1; } } loop: 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("%ld",cnt); return 0; }