#include<iostream> using namespace std; int b[1001]; int main() { int s,t,q; cin>>s; int a[s+1]; for(int i=1;i<=s;i++){ cin>>a[i]; b[a[i]]++; } for(int i=1;i<=1001;i++){ if(b[i]>s/2){ return 0; } } }