#include #include #include #include #include #include #include int main(){ int n,r=0; scanf("%d",&n); int i,j,p,t; int *a = malloc(sizeof(int) * n); for(int a_i = 0; a_i < n; a_i++){ scanf("%d",&a[a_i]); } for(i=0;ia[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } } for(i=0;i1) break; else p++; } if(r