#include #include #include #include #include #include #include #include #include #include #include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() typedef long long ll; using namespace std; int main() { int n; cin >> n; map a; for (int i = 0; i < n; i++) { string buf; cin >> buf; ++a[buf]; } vector b; fore(i, a) { b.push_back(i.second); } sort ( b.begin(), b.end(), greater()); int max = b.front(); int limit = (n + 2 - 1) / 2; if (max > limit) { cout << "NO" << endl; } else { cout << "YES" << endl; } }