#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"; }