#include int abs(int x){ if(x<0) return -x; return x; } int N; int main(){ scanf("%d", &N); int x[N]; for(int i=0;i