#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { map m; int N; cin >> N; for (int i = 0; i < N; i++) { string s; cin >> s; m[s]++; if (m[s] > (N+1)/2) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }