#include #include #include using namespace std; int main(){ int elsenum,maxnum = 0,n; cin >> n; map m; for(int i = 0;i < n;i++){ string s; cin >> s; m[s]++; maxnum = max(maxnum,m[s]); } for(auto itr = m.begin();itr != m.end();itr++){ elsenum = 0; for(auto itr2 = m.begin();itr2 != m.end();itr2++){ if(itr == itr2) continue; else elsenum += itr2->second; } if(maxnum - 1 > elsenum){ cout << "NO" << endl; return 0; } } cout << "YES" << endl; }