#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; ll th = (n+1)/2; map mp; re(i, n){ string s;std::cin >> s; auto itr = mp.find(s); if(itr==mp.end()) mp.emplace(s, 1); else (*itr).second++; } for(auto e:mp) { if(e.second>th){ std::cout << "NO" << '\n'; return 0; } } std::cout << "YES" << '\n'; return 0; }