q(int*a,int*b){return*a-*b;}i,x[100000];main(n){scanf("%d",&n);for(;i