Source Code:
#include<stdio.h>
int main(void) {
short unsigned bucket[101] = { 0 }; // -50 to 50
short unsigned n; // 0 to 1000
short a; // -50 to 50
scanf("%hu", &n);
for (short unsigned i = 1; i <= n; ++i) {
scanf("%hd", &a);
++bucket[a + 50]; // -50 -> 0
}
for (short unsigned i = 0; i < 101; ++i) {
if (bucket[i] > n / 2)
printf("%hd\n", i - 50);
}
return 0;
}