#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    int n;cin>>n;
    bool ok=true;
    map<string,int> m;
    for(int i=0;i<n;++i){
        string s;cin>>s;
        ok&=++m[s]<=(n+1)/2;
    }
    cout<<(ok?"YES":"NO")<<"\n";
}