#include int main(){ int n;std::cin>>n; std::vectora(n); for(int i=0;i>a.at(i); } std::sort(a.begin(),a.end()); int prv=0; for(int i=1;i<=n;i++){ if(i==n||a.at(i-1)!=a.at(i)){ if((n+1)/2<(i-prv)){ std::cout<<"NO"<