#include #include #include using namespace std; int main() { int n; vector v; cin >> n; for (int i = 0; i < n; i++) { string s; cin >> s; v.emplace_back(s); } for (const string& s : v) { if (count(v.begin(), v.end(), s) > (v.size() + 1) / 2) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }