#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; template istream& operator >> (istream& is, vector& vec){for(T& val: vec) is >> val; return is;} template istream& operator , (istream& is, T& val){ return is >> val;} template ostream& operator << (ostream& os, const vector& vec){for(int i=0; i ostream& operator , (ostream& os, const T& val){ return os << " " << val;} template ostream& operator >> (ostream& os, const T& val){ return os << " " << val;} int main(){ int n; cin >> n; vector s(n); cin >> s; map cnt; for(string ss : s){ cnt[ss]++; } int m = 0; for(auto c:cnt){ m = max(m, c.second); } cerr << m << endl; if(m>n-m+1){ cout << "NO" << endl; }else{ cout << "YES" << endl; } return 0; }