#include #include #include #include using namespace std; int main() { int n; cin >> n; string s; map animal; for (int i = 0; i < n; i++) { cin >> s; animal[s]++; } int maxi = 0; for (auto p : animal) { maxi = max(maxi, p.second); } cout << (maxi <= (n + 1) / 2? "YES" : "NO") << endl; return 0; }