#include #include int q(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main(void) { int n,a[100000],i; scanf("%d",&n); for(i=0;i