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