#include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using namespace std; template constexpr T INF = ::numeric_limits::max() / 32 * 15 + 208; int main() { int n; cin >> n; map m; for (int i = 0; i < n; ++i) { string s; cin >> s; m[s]++; } for (auto &&j : m) { if(j.second > (n+1)/2) { puts("NO"); return 0; } } puts("YES"); return 0; }