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