#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int32_t n; cin >> n; unordered_map mp; for (auto i = 0; i < n; ++i) { string a; cin >> a; ++mp[a]; } int32_t mx = 0; for (auto &&p : mp) { mx = max(mx, p.second); } cout << (mx <= (n + 1) / 2 ? "YES" : "NO") << endl; return 0; }