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