#include #include #include #include //#include #include #include #include #include #include //#include #include #include #include //#include #include #include //#include #include #include #include #include const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector vi; typedef vector vll; typedef pair pii; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; map mp; for (int i = 0; i < N; i++) { string s; cin >> s; mp[s]++; } int maxi = 0; for (auto p : mp) maxi = max(maxi, p.second); if (maxi <= (N+1)/2) cout << "YES" << endl; else cout << "NO" << endl; return 0; }