c(const void*a,const void*b){return*(int*)a-*(int*)b;} int main(){ int n,i=0,a[100002]={}; scanf("%d",&n); for(;i++