#include #include #include void solve() { int n; std::cin >> n; std::map cnt; for (int i = 0; i < n; ++i) { std::string s; std::cin >> s; if (!cnt.count(s)) cnt[s] = 0; ++cnt[s]; } int max = 0; for (auto p : cnt) max = std::max(max, p.second); std::cout << (n - max >= max - 1 ? "YES" : "NO") << std::endl; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }