#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
    int n; cin>>n;
    map<string, int> cnt;
    bool ok=true;
    for(int i=0; i<n; ++i) {
        string t; cin>>t;
        ++cnt[t];
        if (cnt[t]>(n+1)/2) ok=false;
    }
    cout<<(ok ? "YES" : "NO")<<endl;
}