#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define coutf(f) cout << fixed << setprecision(f) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() int main() { int n; cin >> n; map mp; rep(i, n) { string a; cin >> a; mp[a]++; } for (auto [p, q] : mp) { if (q > (n + 1) / 2) { cout << "No" << endl; return 0; } } cout << "YES" << endl; return 0; }