#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 mx = 0; for (auto kv : mp) mx = max(mx, kv.second); if (n + 1 >= 2 * mx) { cout << "YES" << endl; } else { cout << "NO" << endl; } }