#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int n; cin >> n; map mp; rep(i, n) { string s; cin >> s; mp[s]++; } vector cnts(0); for (auto p : mp) cnts.push_back(p.second); sort(cnts.rbegin(), cnts.rend()); if (cnts[0] - 1 > n - cnts[0]) { cout << "NO" << endl; } else { cout << "YES" << endl; } return 0; }