#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define Would #define you const int INF = 999999999; const int MOD = 1e9 + 7; const double pi = 3.141592653589793238; int main() { int n; cin >> n; mapm; for (int i = 0; i < n; ++i) { string h; cin >> h; ++m[h]; } for (auto i : m) { if (n % 2 == 0) { if (n - i.second < i.second) { cout << "NO" << endl; return 0; } } else { if (n - i.second + 1 < i.second) { cout << "NO" << endl; return 0; } } } cout << "YES" << endl; }