#include <stdio.h> #include <stdlib.h> int compare(const void*a, const void*b){ return(*(int*)a - *(int*)b); } int main(void) { int n; scanf("%d", &n); int a[100005]; for(int i = 0; i < n; i++) scanf("%d", &a[i]); qsort(a, n, sizeof(int), compare); for(int ...