#include using namespace std; int main() { int n; cin >> n; map mp; for (int i = 0; i < n; ++i) { string s; cin >> s; mp[s]++; } int mpMax = 0; for (auto i:mp) { mpMax = max(mpMax, i.second); } if (n - mpMax + 1 >= mpMax) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }