#include #include using namespace std; int main(void){ // Here your code ! map m; int n; cin >> n; for(int i=0;i>x ; m[x]++; } int max=0; int sum=0; for (auto i = m.begin(); i != m.end(); ++i) { sum+=i->second; if(i->second>max)max=i->second; } if(sum>=2*max-1)cout<<"YES"<