#include #include #include using namespace std; int main() { int N; cin >> N; map eto; for (int i = 0; i < N; i++) { string A; cin >> A; eto[A] += 1; } int m = 0; for (map::iterator it = eto.begin(); it!=eto.end(); it++) { m = max(m,(*it).second); } if ((N+1)/2 >= m) { cout << "YES" << endl;} else { cout << "NO" << endl;} return 0; }