#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; int mx = 0; rep(i, n) { string a; cin >> a; mp[a]++; mx = max(mx, mp[a]); } if (mx > (n + 1) / 2) { cout << "NO" << endl; } else { cout << "YES" << endl; } return 0; }