a[5000]; main(n,i,p,q,t){ scanf("%d",&n); for(i=0;ia[q]){ t=a[p];a[p]=a[q];a[q]=t; } } } for(i=0;i